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

HashSet 内部如何映射到 HashMap
在 java.util.HashSet 的源码中,可以看到它持有一个私有的 transient HashMap<e object> map</e> 字段。当调用 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")));
}
}
HashMap 与 HashSet 的性能差异分析
由于 HashSet 是 HashMap 的包装器,两者的时间复杂度完全一致:添加、删除和查找的平均时间复杂度均为 O(1)。然而,HashMap 提供了更丰富的功能,如根据 Key 获取 Value、遍历 Entry 集合等,而 HashSet 仅支持对元素的增删查和迭代。在使用场景上,如果需要存储不重复的元素且不需要关联额外数据,应使用 HashSet;如果需要存储键值对映射关系,则必须使用 HashMap。此外,HashMap 允许 null 键和 null 值,而 HashSet 也允许 null 元素,但只能有一个。
立即学习“Java免费学习笔记(深入)”;

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 < size; i++) {
hashMap.put(i, "Value-" + i);
}
long end = System.currentTimeMillis();
System.out.println("HashMap add time: " + (end - start) + " ms");
// HashSet 测试
start = System.currentTimeMillis();
HashSet<Integer> hashSet = new HashSet<>(size);
for (int i = 0; i < size; i++) {
hashSet.add(i);
}
end = System.currentTimeMillis();
System.out.println("HashSet add time: " + (end - start) + " ms");
// 查找测试
start = System.currentTimeMillis();
boolean foundInMap = hashMap.containsKey(size / 2);
end = System.currentTimeMillis();
System.out.println("HashMap find time: " + (end - start) + " ms, found: " + foundInMap);
start = System.currentTimeMillis();
boolean foundInSet = hashSet.contains(size / 2);
end = System.currentTimeMillis();
System.out.println("HashSet find time: " + (end - start) + " ms, found: " + foundInSet);
}
}
HashSet 中添加重复元素的具体行为
当尝试向 HashSet 中添加一个已存在的元素时,HashSet 会调用 HashMap.put(),该方法会检查 Key 是否已存在。如果 Key 已存在,HashMap 会用新 Value 替换旧 Value 并返回旧 Value,但 HashSet 忽略这个返回值,因此 add() 方法返回 false,表示元素未添加成功。这一过程依赖于元素的 equals() 和 hashCode() 方法。如果两个对象 equals() 返回 true 且 hashCode() 相同,它们被视为同一元素。若 hashCode() 不同但 equals() 返回 true,HashMap 仍会将它们视为不同 Key,导致 HashSet 中出现逻辑上的重复,这违反了 Set 的契约,因此在实现自定义类时必须同时重写 equals() 和 hashCode()。


















