HashSet的实现原理

HashSet
特点：保证集合中存储的值都是唯一不重复的，若插入重复的值，重复的值会替换掉原来的值。底层由HashMap实现。所以学习HashSet时，请先学习HashMap，学习HashMap可以看看这个链接。

类结构：

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

成员变量：

    HashMap<E,Object> map;//底层实现的map，
    Object PRESENT = new Object();//虚拟值，用于替代所有map.put(key,value)操作的value。

构造方法

因为基于HashMap，前四个构造都对应初始化了一个HashMap，对应着HashMap的四个构造方法。

    public HashSet() {
        map = new 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);
    }

原理图

add()插入值

/*调用的是HashMap的put()方法，key是e，value是PRESENT*/
    /*如果e还未存入过map，那么map.put返回的是null，如果已经存在e,返回的是e对应的value，所以不等于null，*/
    /*通过这种方式，即使e一样，在HashMap中，key一样的，只会定位到同一个链表的同一个结点上！，
    所以后面的值会覆盖前面的值，所以不会存在两个相同的key，保证了集合中的值都是唯一的*/
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

读取值

通过迭代器

        Set set = new HashSet();
        set.add("aaa");
        set.add(null);
        set.add("bbb");
        set.add("ccc");
        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }

移除

public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

同样的调用hashMap的remove方法！同理，HashSet中所有的公共方法都是调用HashMap的对应方法。