HashSet源码分析

HashSet内部实现很简单，只要看明白HashMap，就可以了

类图结构：

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;
    //HashSet内部就是通过一个固定Value的HashMap来实现
    private transient HashMap<E,Object> map;
    // PRESENT 就是map中固定的Value，每个key都是这个Value
    private static final Object PRESENT = new Object();
    //默认构造方法
    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); //将原值加入到新容器中
    }

    //指定大小和扩容系数的构造方法
    public HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }

    //指定大小的构造方法
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    //用LinkedHashMap实现的构造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

    //迭代器，内部实现是HashMap的迭代器，细节可以看HashMap中关于迭代的这一章节
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    //取大小
    public int size() {
        return map.size();
    }

    //判空
    public boolean isEmpty() {
        return map.isEmpty();
    }

    //判断包含某key
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

    //往HashSet中添加元素，看HashMap.put方法
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    //移除元素，看HashMap.remove方法
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

    //清空，看HashMap.clear方法
    public void clear() {
        map.clear();
    }
}