Java数据结构源码分析-HashSet

1.HashSet

HashSet和HashMap在本质上是一样的，其实HashSet是一种特殊的HashMap，其所有的Entry中的value都是一个私有的对象。private static final Object PRESENT = new Object();

public HashSet() {
        map = new HashMap<>();
    }
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
public Object clone() {
        try {
            HashSet<E> newSet = (HashSet<E>) super.clone();
            newSet.map = (HashMap<E, Object>) map.clone();
            return newSet;
        } catch (CloneNotSupportedException e) {
            throw new InternalError();
        }
    }
private void writeObject(java.io.ObjectOutputStream s)
        throws java.io.IOException {
        // Write out any hidden serialization magic
        s.defaultWriteObject();

        // Write out HashMap capacity and load factor
        s.writeInt(map.capacity());
        s.writeFloat(map.loadFactor());

        // Write out size
        s.writeInt(map.size());

        // Write out all elements in the proper order.
        for (E e : map.keySet())
            s.writeObject(e);
    }

从如上结果可以看出HashSet都是通过HashMap来实现的，因此只需要了解HashMap的原理，将HashSet当做value是同一个对象的HashMap就可以了。

参考：http://blog.csdn.net/cweeyii/article/details/51583154