JDK源码（二十四）：HashSet

Posted 2021-04-21 jdkSpring

java.util.HashSet实现了Set接口，由一个哈希表（实际上是一个HashMap实例）支持。它不保证集合的迭代顺序；特别是，它不保证顺序随时间保持不变。这个类允许null元素。HashSet实现Set接口，而Set接口继承

Collection，而HashMap实现Map接口，不继承Collection。

HashSet 集合不允许存储相同的元素, 它底层实际上使用 HashMap 来存储元素的, 不过关注的只是key元素, 所有 value元素默认为 Object类对象。

类名

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable

变量

private transient HashMap<E,Object> map;// 与备份映射中的对象关联的虚拟值private static final Object PRESENT = new Object();

从变量中我们可以看出，HashSet的实现其实就是HashMap，HashMap存储的是key-value，而HashSet是将值存在key上，value保存默认值Object。

add

public boolean add(E e) { return map.put(e, PRESENT)==null;}

从add方法上我们也可以看出HashSet是把值存储到key上。

实例

源码(JDK1.8)