《JAVA API-集合》5 HashSet

HashSet可以認爲就是在HashMap上包了一層

一 存儲：HashSet用HashMap存儲數據，並且只有key值是有效數據，value部分用了一個Object常量。因爲HashMap是不允許重複鍵的，所以HashSet不能有重複數據

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

private transient HashMap<E,Object> map;

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

二 遍歷：數據都存儲到了HashMap的key中，自然遍歷用的是HasnMap的keySet遍歷

public Iterator<E> iterator() {
        return map.keySet().iterator();
    }