HashSet源码解析

通过之前对其他的集合的再读及整理，HashSet 相对来说就比较简单了，直接上源码看下构造函数：

public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable {
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

    // 虚拟对象
    private static final Object PRESENT = new Object();

    // 无参构造
    public HashSet() {
        map = new HashMap<>();
    }

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

    // 初始化容量及负载因子构造
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    // 初始化容量构造
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    // 由于默认修饰符，同包可访问，我们用不到，在LinkedLinkedHashMap中有具体应用，后期会讲解
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
}

可以很容易看出来，HashSet 底层其实就是维护了一个 HashMap，所以 默认长度为 16，负载因子为 0.75f，树化阀值为8，反树化阀值为6，等等全是HashMap的特性。那么他是怎么实现无序 不可重复的特性的呢？ 重点还在于虚拟对象 PRESENT ，我们从add 方法中可以确定：

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

在添加新的元素时，以新的元素作为key ， 虚拟对象 作为 value 。因为每次添加同一个虚拟对象，所以 只有保持 key的不同才能保证唯一，由此实现了 不可重复的特性。而HashMap 本身是通过 key的hash值来确定存放的位置，自然就是无序。

在删除的方法中也是同样的逻辑，找到对应的key 直接把该位置元素删除，如果是链表或者是树，道理相通，具体可以参考HashMap。

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

HashSet 相对较为简单，其他的方法也是一样，此时就不一一解析了。