注：基於JDK 1.8.0_131原始碼為例進行分析：

一、HashSet分析

1.1 HashSet的實現

  HashSet實現set介面，是基於HashMap或者LinkedHashMap實現的。
  HashSet中封裝了一個 HashMap 物件(也有可能是LinkedHashMap)來儲存所有的集合元素，所有放入 HashSet 中的集合元素實際上由 HashMap 的 key 來儲存，而 HashMap 的 value 則儲存了一個 PRESENT，它是一個靜態的 Object 物件。
  注：LinkedHashMap的實現是繼承自HashMap的，所以一個LinkedHashMap物件可以複製給HashMap引用。

• 程式碼塊1：HashSet的實現是由HashMap<E,Object>型別的map實現。所以放入hashset集合的元素均存進了map的key中。
• 程式碼塊2：map中的每一個鍵值對<key,value>的value值均為該靜態Object物件PRESENT。

1.2 HashSet中選擇用HashMap還是LinkedHashMap實現？

結論：

• A:前三個建構函式，即訪問許可權為public型別的建構函式均是以HashMap作為實現。而以LinkedHashMap作為實現的建構函式的訪問許可權是預設訪問許可權，即包內訪問許可權。
  即：在java程式設計中，通過new建立的HashSet物件均是以HashMap作為實現基礎
  。只有在jdk中java.util包內的原始碼才可能建立以LinkedHashMap作為實現的HashSet(LinkedHashSet就是通過封裝一個以LinkedHashMap為實現的HashSet來實現的)。
• B:只有包含三個引數的建構函式才是採用的LinkedHashMap作為實現。

1.3 HashSet的預設大小

說明：

• 程式碼塊1：HashSet中map的預設大小為HashMap的預設值，即容量為16，負載因子為0.75。
• 程式碼塊2：HashSet中map的容量最小值為16。

1.4 HashSet的add操作實現

即直接將鍵值對<e,PRESENT>放入了hashmap中。

1.5 HashSet的contains方法實現

1.6 HashSet的迭代

注：只有實現了Iterable介面的類，才能用迭代器進行遍歷。

HashSet的中迭代器迭代是基於HashMap的KeySet實現的。

1.7 HashSet的序列化定製

1.8 HashSet的用處？

1、 可以在HashSet集合中儲存不重複的元素。如果加入重複元素會自動覆蓋。
2、 HashSet中可以出現一個為null元素。
3、 因為用new建立的HashSet物件中採用HashMap實現時，則不能保證集合中元素的順序，即順序是無序的。

二、LinkedHashSet分析

2.1 LinkedHashSet是通過繼承HashSet進行實現的

2.2 LinkedHashSet是通過構造一個具有三個引數的HashSet進行實現的。

即：LinkedHashSet是通過繼承HashSet，然後基於LinkedHashMap進行實現的。

2.3 HashSet與LinkedHashSet對比總結

• A:HashSet的public型別建構函式均是採用HashMap實現，所以HashSet能夠儲存不重複的物件，包括NULL。
• B:LinkedHashSet通過繼承HashSet，採用LinkedhashMap進行實現，所以LinkedHashSet除了具有HashSet的功能外，還能保證元素按照加入順序進行排序。

        LinkedHashSet<Integer> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add(11);
        linkedHashSet.add(33);
        linkedHashSet.add(44);
        linkedHashSet.add(22);
        linkedHashSet.add(55);

        System.out.println("LinkedHashSet輸出結果：");
        for (Integer integer : linkedHashSet) {
            System.out.print(integer+" ");
        }
        System.out.println();

        HashSet<Integer> hashSet = new HashSet<>();
        hashSet.add(11);
        hashSet.add(33);
        hashSet.add(44);
        hashSet.add(22);
        hashSet.add(55);

        System.out.println("HashSet輸出結果：");
        for (Integer integer : hashSet) {
            System.out.print(integer+" ");
        }
        System.out.println();

執行結果：

LinkedHashSet輸出結果：
11 33 44 22 55 
HashSet輸出結果：
33 22 55 11 44 

由結果可以看出，LinkedHashSet是按照加入順序進行排序的。