HashSet源码分析

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

private transient HashMap<E,Object> map;  

// Dummy value to associate with an Object in the backing Map
private static final Object PRESENT = new Object();   //虚拟值，用来表示hashMap中的value值，在set中的值都是以key的形式存储在hashMap中

public boolean add(E e) {       //add()方法将元素作为key，并以PRESENT为value存入HashMap中
        return map.put(e, PRESENT)==null;
    }