JDK的Set源碼分析

這篇文章主要介紹“JDK的Set源碼分析”的相關知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“JDK的Set源碼分析”文章能幫助大家解決問題。

首先，我們看一下HashSet

1.  private transient HashMap<E,Object> map;

2. 
   

3.     // Dummy value to associate with an Object in the backing Map

4.     private static final Object PRESENT = new Object();

可見，他適配了HashMap，那么他的功能是如何委托給HashMap結構的呢？

1.  public boolean add(E e) {

2.     return map.put(e, PRESENT)==null;

3.     }

在hashMap中，我們大多數時候是用value，但是在set的時候，卻很好的利用了已有類HashMap，他利用了HashMap的key的唯一性來保證存儲在Set中的元素的唯一性；

private static final Object PRESENT = new Object();

是這個HashMap所有key的value，他只是一個形式，而我們真正的數據是存在在key中的資源；

我們最后拿到的迭代器也是:

1.   public Iterator<E> iterator() {

2.     return map.keySet().iterator();

3.     }

4. 
   

map的keySet的迭代器；

同理，我們看看LinkedhashMap;

1.  public LinkedHashSet(int initialCapacity, float loadFactor) {

2.         super(initialCapacity, loadFactor, true);

3.     }

4. 
   

5.     /**

6.      * Constructs a new, empty linked hash set with the specified initial

7.      * capacity and the default load factor (0.75).

8.      *

9.      * @param   initialCapacity   the initial capacity of the LinkedHashSet

10.      * @throws  IllegalArgumentException if the initial capacity is less

11.      *              than zero

12.      */

13.     public LinkedHashSet(int initialCapacity) {

14.         super(initialCapacity, .75f, true);

15.     }

16. 
    

17.     /**

18.      * Constructs a new, empty linked hash set with the default initial

19.      * capacity (16) and load factor (0.75).

20.      */

21.     public LinkedHashSet() {

22.         super(16, .75f, true);

23.     }

調用了父類的構造函數；構造函數如下：

1.     HashSet(int initialCapacity, float loadFactor, boolean dummy) {

2.     map = new LinkedHashMap<E,Object>(initialCapacity, loadFactor);

3.     }

生出了LinkedHashMap；

同理，我們一樣可見到treeMap的實現：

1.     private transient NavigableMap<E,Object> m;

2. 
   

3.     // Dummy value to associate with an Object in the backing Map

4.     private static final Object PRESENT = new Object();

關于“JDK的Set源碼分析”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識，可以關注億速云行業資訊頻道，小編每天都會為大家更新不同的知識點。