1.HashSet

一个不允许有重复元素的无序队列，只可以有一个null值

老规矩，查看重要方法的实现
add()

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

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用的map存储的，而且还是hashMap，这样利用key值的唯一，来保证HashSet元素的唯一。

contains()

public boolean contains(Object o) {
    return map.containsKey(o);
}

好嘛，偷工减料，日内瓦 退钱！

总的来说，HashSet是存储着一个HashMap，利用HashMap的Key值的唯一来实现HashSet的元素值的唯一。