1. 程式人生 > >源碼之HashSet

源碼之HashSet

構造函數 link 通過 lca shm back npos nds alc

構造函數
    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.
     *
     * @param      initialCapacity   the initial capacity of the hash map
     * @param      loadFactor        the load factor of the hash map
     * @param      dummy             ignored (distinguishes this
     *             constructor from other int, float constructor.)
     * @throws     IllegalArgumentException if the initial capacity is less
     *             than zero, or if the load factor is nonpositive
     */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

分析:
HashSet底層是HashMap實現的,你看最後一個構造函數就會很奇怪,這dummy的參數幹啥的 ,啥也沒用。不過這個看說明就知道了,只是為了實現構造函數的重載,跟其他區別開來的(如果不明白有必要看下重載內容)。

add方法

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

分析:
這就很簡單可以知道了,就是將E作為HashMap的key,所有的key都指向PRESENT對象,因為我們都知道,key是不允許重復的,而value可以。

另外這裏沒有HashMap的那種get方法去獲取key的,只能通過叠代器去便利裏面的值。

總結:
1.它不是線程安全的
2.它是由HashMap實現的
3.通過map.put(key,PRESENT)方式把所有key指向同一個對象
4.訪問只能通過叠代器訪問。

源碼之HashSet