源码解析（JDK1.8）之——HashSet

1 HashSet

1.1 底层结构
HashSet底层是基于HashMap或者LinkedHashMap实现的，所以HashSet数据结构就是HashMap或者LinkedHashMap的数据结构。

2 四个关注点

关注点	结论
HashSet是否允许空	允许
HashSet是否允许重复数据	不允许
HashSet是否有序	无序，特别说明这个无序指的是遍历HashSet的时候，得到的元素的顺序和插入的顺序不一致
HashSet是否线程安全	非线程安全

3 HashSet源码解析

3.1 类的继承关系

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

3.2 类的属性

public class HashSet
    extends AbstractSet
    implements Set, Cloneable, java.io.Serializable
{
    // 版本序列号
    static final long serialVersionUID = -5024744406713321676L;
    // 键值Map
    private transient HashMap map;
    // 用作所有键对应的值，键所对应的值都相等
    private static final Object PRESENT = new Object();
}

说明：HashSet中由于只包含键，不包含值，由于在底层具体实现时，使用的HashMap或者是LinkedHashMap(可以指定构造函数来确定使用哪种结构)，我们知道HashMap是键值对存储，所以为了适应HashMap存储，HashSet增加了一个PRESENT类域（类所有），所有的键都有同一个值（PRESENT）。

3.3 类的构造函数

1. HashSet()型构造函数

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

说明：底层维护了一个HashMap。

2. HashSet(Collection c)型构造函数。

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

3. HashSet(int initialCapacity, float loadFactor)型构造函数。

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

说明：可以指定初始化容量和负载因子。

4. HashSet(int initialCapacity)型构造函数。

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

5. HashSet(int initialCapacity, float loadFactor, boolean dummy)型构造函数。

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

说明：底层维护了一个LinkedHashMap。

3.4 核心函数分析

add、contains、remove函数等都是基于HashMap或者LinkedHashMap做的操作。
1. isEmpty函数

public boolean isEmpty() {
        return map.isEmpty();
}

2. contains函数

public boolean contains(Object o) {
        return map.containsKey(o);
}

3. add函数

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

说明：因为map的键e不能重复，所以使得set中不能出现重复的对象。

4. remove函数

public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
}