Java数据结构源码分析-HashSet

来源：互联网发布：mysql strict mode 编辑：程序博客网时间：2024/05/22 00:32

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

0 0