HashSet源码分析

这里没啥好分析的，主要对HashMap的再包装，所以优先了解HashMap原理这里就一通百通了

1. 无参构造方法HashSet()

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

可以看出HashSet是内部通过HashMap来实现的,关于HashMap源码分析可以看我写的这篇文章

HashMap源码分析

2. 有参构造方法HashSet(Collection<? extends E> c)

    public HashSet(Collection<? extends E> c) {
    	//大小除以加载因子可以得出桶数量阈值，一旦桶数量大于这个阈值就会扩容，所以这里用了这两个参数取最大值，获取最优初始化桶数量
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }

    public boolean addAll(Collection<? extends E> c) {
        boolean modified = false;
        for (E e : c)
        //调用HashSet内部方法add
            if (add(e))
                modified = true;
        return modified;
    }

    public boolean add(E e) {
    	//这里可以看到，HashSet 是运用了HashMap中key不可重复原理，而value都指向了同一个成员变量实例
        return map.put(e, PRESENT)==null;
    }

3. 有参构造方法 HashSet(int initialCapacity, float loadFactor)

	//构造一个指定桶数量和负载因子HashMap
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }