《Java1.8源碼分析》：HashSet

《Java1.8源碼分析》：HashSet
我們都知道HashSet集合是不允許重複元素的，因此這個類的利用什麼來保證這個集合裏面不會有重複的元素呢？結論是：HashSet是藉助於HashMap的key不允許重複這個特性來實現的。想想這個思想確實比較奇妙，是吧，HashMap是操作鍵值對，而HashSet是操作HashMap的key完成相關操作，或者這麼說，HashSet全部的操作是藉助於HashMap經過某種封裝得到的

繼承結構

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

屬性與構造函數

1. private transient HashMap<E,Object> map;
2. private static final Object PRESENT = new Object();

HashSet有一個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);
}

/**
 * Constructs a new, empty linked hash set.  (This package private
 * constructor is only used by LinkedHashSet.) The backing
 * HashMap instance is a LinkedHashMap with the specified initial
 * capacity and the specified load factor.
 *
 */
HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

HashSet的構造函數，都是創建一個map實例對象。HashSet對象的默認大小與HashMap默認大小一樣，是16，且大小隻能是2的冪次方。

add方法

public boolean add(E e) {
    return map.put(e, PRESENT)==null;
}
public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

看到這個源碼是不是很爽，太簡單了哈，就是將要添加的元素作爲map的key，常量PRESENT作爲value保存在HashMap對象中即可。有一點需要我們注意的是：這個add方法有返回值，返回值有map的put方法決定，當map調用put(key,value)方法時，如果存在key後，則map的put方法會返回此key對應的oldValue。此時add就會返回false

其他方法

public int size() {
    return map.size();
}


public boolean isEmpty() {
    return map.isEmpty();
}

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

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

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

public void clear() {
    map.clear();
}

小結
確實比較簡單哈，關於HashSet的內部實現我們只需要記住一點：是基於HashMap來實現的，即所有方法都是委託給HashMap對象來實現的;在使用方面，也只需要記住一點：所有Set集合對象存儲的元素是不允許重複的哈