java 中的 hashset 本质上就是基于 hashmap 实现的。当你向 hashset 添加元素时,它实际上是将该元素作为键(key)存入一个内部的 hashmap 实例中,而对应的值(value)则是一个固定的静态对象 present。这意味着 hashset 的所有操作,如添加、删除和查找,最终都委托给了底层的 hashmap。

HashSet 内部如何映射到 HashMap
在 java.util.HashSet 的源码中,可以看到它持有一个私有的 transient HashMap 字段。当调用 add(E e) 方法时,实际执行的是 map.put(e, PRESENT)。这里的 PRESENT 是一个预先定义好的私有静态常量对象,所有添加到 Set 中的元素都共享同一个 Value 对象。这种设计确保了 Set 中元素的唯一性由 Map 的 Key 唯一性保证,同时避免了为每个元素创建新的 Value 对象,从而节省内存。

import java.util.HashSet;
import java.util.HashMap;
import java.lang.reflect.Field;
public class HashSetDemo {
public static void main(String[] args) throws Exception {
HashSet<string> set = new HashSet();
set.add("Apple");
set.add("Banana");
// 通过反射获取 HashSet 内部的 HashMap
Field field = HashSet.class.getDeclaredField("map");
field.setAccessible(true);
HashMap<string object> map = (HashMap<string object>) field.get(set);
System.out.println("Map size: " + map.size());
System.out.println("Map keys: " + map.keySet());
System.out.println("Map values are same object: " +
(map.get("Apple") == map.get("Banana")));
}
}</string></string></string>
HashMap 与 HashSet 的性能差异分析
由于 HashSet 是 HashMap 的包装器,两者的时间复杂度完全一致:添加、删除和查找的平均时间复杂度均为 O(1)。然而,HashMap 提供了更丰富的功能,如根据 Key 获取 Value、遍历 Entry 集合等,而 HashSet 仅支持对元素的增删查和迭代。在使用场景上,如果需要存储不重复的元素且不需要关联额外数据,应使用 HashSet;如果需要存储键值对映射关系,则必须使用 HashMap。此外,HashMap 允许 null 键和 null 值,而 HashSet 也允许 null 元素,但只能有一个。

import java.util.HashMap;
import java.util.HashSet;
import java.util.concurrent.ConcurrentHashMap;
public class PerformanceTest {
public static void main(String[] args) {
int size = 100000;
// HashMap 测试
long start = System.currentTimeMillis();
HashMap<integer string> hashMap = new HashMap(size);
for (int i = 0; i hashSet = new HashSet(size);
for (int i = 0; i <h2>HashSet 中添加重复元素的具体行为</h2>
<p>当尝试向 <code>HashSet</code> 中添加一个已存在的元素时,<code>HashSet</code> 会调用 <code>HashMap.put()</code>,该方法会检查 Key 是否已存在。如果 Key 已存在,<code>HashMap</code> 会用新 Value 替换旧 Value 并返回旧 Value,但 <code>HashSet</code> 忽略这个返回值,因此 <code>add()</code> 方法返回 <code>false</code>,表示元素未添加成功。这一过程依赖于元素的 <code>equals()</code> 和 <code>hashCode()</code> 方法。如果两个对象 <code>equals()</code> 返回 true 且 <code>hashCode()</code> 相同,它们被视为同一元素。若 <code>hashCode()</code> 不同但 <code>equals()</code> 返回 true,<code>HashMap</code> 仍会将它们视为不同 Key,导致 <code>HashSet</code> 中出现逻辑上的重复,这违反了 Set 的契约,因此在实现自定义类时必须同时重写 <code>equals()</code> 和 <code>hashCode()</code>。</p></integer>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











