HashSet 核心源码

HashSet 的底层是 HashMap，而且 HashSet 并不保证有序性，允许保存空值（null），非线程安全

基本属性

shell

transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    static final Object PRESENT = new Object();

创建一个初始容量为 16、负载因子为 0.75 的HashMap，

shell

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

这个构造函数，它会传入一个 collection 类型参数，并根据集合大小计算合适的初始容量，最终调用 addAll 方法添加

shell

public HashSet(Collection<? extends E> c) {
        map = HashMap.newHashMap(Math.max(c.size(), 12));
        addAll(c);
    }

shell

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

shell

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

HashSet 添加元素是使用 add()，通过调用 HashMap 的 put 方法添加元素，如果元素已存在，则不会重复添加并返回 false。

shell

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