java hashset 原理

1、首先看它的类结构

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

从类结构来看，它是比较简单的，主要还是实现了Set的相关接口，其他的没有什么特别的地方，这里看它支持clone方法，但是注意所有的集合类型在克隆自定义的对象元素时，实际上都是浅拷贝，使用的时候需要特别注意。

2、关键属性

    private transient HashMap<E,Object> map;

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

从这两个关键熟悉可以看出，实际上hashset就是基于hashmap实现的，只是value是一个固定的PRESENT对象而已，这样整个实现还是比较好理解的，因为hashmap的key是不允许重复，那么基于这点我们正好可以用来实现Set中值不能重复的需求。

3、关键方法

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

使用的最频繁的add方法，实际底层就是调用了map的put方法而已，这里主要是要注意一下PRESENT它对于所有的Value值都是一样的。

总结，hashset的整个原理还是比较清晰的，只有明白了hashmap的原理，hashset就没有什么特别的地方，它就是一个value固定的hashmap而已。