共同学习Java源代码-数据结构-HashSet（一）

public class HashSet<E>
    extends AbstractSet<E>

    implements Set<E>, Cloneable, java.io.Serializable

这个类继承自AbstractSet，实现了Set接口，Cloneable接口和Serializable接口。

private transient HashMap<E,Object> map;

这个成员变量是HashMap，也就是HashSet的底层存储，而且是transient不能被序列化的。

private static final Object PRESENT = new Object();

这个Object对象时代表的是HashMap的值，而添加的元素就是HashMap的键。

public HashSet() {
      map = new HashMap<>();
}

这个是无参构造方法，就是将HashMap初始化。

public HashSet(Collection<? extends E> c) {

     map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
     addAll(c);
}

这个构造方法传入一个Collection类型参数，参数泛型要是本集合的泛型的子类或同类

首先初始化HashMap，HashMap的容量是参数集合的四分之三加一和16的较大值。

然后将使用父类AbstractCollection类定义的addAll方法将参数添加进本集合中。

public HashSet(int initialCapacity, float loadFactor) {

    map = new HashMap<>(initialCapacity, loadFactor);
}

这个构造方法传入两个参数，一个参数是初始容量，另一个是载荷，然后将这两个参数用于初始化HashMap。

public HashSet(int initialCapacity) {
   map = new HashMap<>(initialCapacity);
}

这个构造方法传入一个参数，代表初始容量，用于初始化HashMap。

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
   map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

这个构造方法只能由同一包中的类调用，传入三个参数，一个是初始容量，一个是载荷，一个是没什么用的布尔参数。

前两个参数用于初始化一个LinkedHashMap。