Set 集合的源码分析

Set 接口是一种不包括重复元素的Collection，它维持它自己的内部排序，所以随机访问没有任何意义。不包含重复元素的集合。并且最多一个空元素。

继承的层次结构

HashSet

• 实现 Cloneable，可以调用 Objec.Clone() 方法
• 实现 Serializable，该类具有序列化功能

域信息

private transient HashMap<E,Object> map;
//定义一个Object对象作为HashMap的value
private static final Object PRESENT = new Object();

构造方法

初始化一个空的 HashMap，使用默认初始容量 16 和加载因子 0.75
public HashSet() {
   
      map = new HashMap<>();
}

public HashSet(Collection<? extends E> c) {
   
      map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
      addAll(c);
}
访问权限为包权限，不对外公开的
以指定的initialCapacity和loadFactor构造一个新的空链接哈希集合。
dummy 为标识 该构造函数主要作用是对LinkedHashSet起到一个支持作用
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
   
      map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

从构造函数中可以看出HashSet所有的构造都是构造出一个新的HashMap，其中最后一个构造函数，为包访问权限是不对外公开，仅仅只在使用LinkedHashSet时才会发生作用。

方法

迭代器方法

返回对此 set 中元素进行迭代的迭代器。返回元素的顺序并不是特定的
底层调用HashMap的keySet返回所有的key，这点反应了HashSet中的所有元素都是保存在HashMap的key中，value则是使用的PRESENT对象，该对象为static final
public Iterator<E> iterator() {
   
        return map.keySet().iterator();
}

判断方法

contains()
判断某个元素是否存在于HashSet()中，要满足这种关系才能返回true，即 (o= =null ? e==null : o.equals(e))。底层调用containsKey判断HashMap的key值是否为空。

public boolean contains(Object o) {
   
        return map.containsKey(o);
}
​
public boolean containsKey(Object key) {
   
    return getNode(hash(key), key) != null;
}
​
//最终调用该方法进行节点查找
final Node<K,V> getNode(int hash, Object key) {
   
    Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
    //先检查桶的头结点是否存在
    if (