前言

jdk 版本 jdk1.8.0_161

UML結構圖

說明：結構 和 前面的 ArrayList 以及  LinkedList 很類似。

Set：不包含重複元素的 集合 ，從 它的名字可以看出，該介面的模型是 數學上的  Set (集合)抽象。數學上的集合 的特性是 無序性，確定性，互異性。

AbstractSet：Set 介面的骨架實現；

HashSet：實現了 Set 介面，由 雜湊表( hash table ) 支援（內部資料結構實際上是一個 HashMap 例項，值儲存在HashMap例項的 key 中）。不能保證集合的迭代順序，支援 null 值，不包含重複的元素。

假設 雜湊函式將 元素 正確地分散在 桶(buckets)中, 那麼該類的 add , remove ,  contains,  size  方法 均為 常量時間。在這個集合上迭代的時間 和 HashSet 例項的 size（即元素數量） 加上 支援 HashMap 例項 容量 （桶的數量）的總和  是成比例的。因此，如果對迭代要求比較高的，不要設定太大的初始化容量，也不要設定太低的 載入因子。

原始碼分析

建構函式：

    private transient HashMap<E,Object> map;

    /**
     * 構造一個新的，空的集合
     * HashMap 例項有預設的初始化容量16 以及 預設的載入因子 0.75
     */
    public HashSet() {
        map = new HashMap<>();
    }

    /**
     *構造一個包含指定集合元素的集合
     * 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);
    }

    /**
     * 指定初始化容量，使用預設的載入因子 0.75
     */
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

    /**
     * 構造一個新的, 空的 LinkedHashSet
     * 作用域為 預設的，即包內可見
     */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
 

內部資料結構

HashMap 例項：相關方法 均來自於  HashMap 類中的 實現方法

private transient HashMap<E,Object> map;

增刪原始碼

增加一個元素：

    /**
     * 如果指定元素不存在的話，將元素新增到 Set 集合中.
     * 如果 集合中已經存在該元素,集合保持不變，並且返回 false
     */
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

    private transient HashMap<E,Object> map;

    // map 中 鍵 的對應值 均為 該物件
    private static final Object PRESENT = new Object();
 

刪除元素：

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