JDK的Set源碼分析

這篇文章主要介紹“JDK的Set源碼分析”的相關(guān)知識(shí)，小編通過(guò)實(shí)際案例向大家展示操作過(guò)程，操作方法簡(jiǎn)單快捷，實(shí)用性強(qiáng)，希望這篇“JDK的Set源碼分析”文章能幫助大家解決問(wèn)題。

首先，我們看一下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();

可見(jiàn)，他適配了HashMap，那么他的功能是如何委托給HashMap結(jié)構(gòu)的呢？

1.  public boolean add(E e) {

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

3.     }

在hashMap中，我們大多數(shù)時(shí)候是用value，但是在set的時(shí)候，卻很好的利用了已有類(lèi)HashMap，他利用了HashMap的key的唯一性來(lái)保證存儲(chǔ)在Set中的元素的唯一性；

private static final Object PRESENT = new Object();

是這個(gè)HashMap所有key的value，他只是一個(gè)形式，而我們真正的數(shù)據(jù)是存在在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.     }

調(diào)用了父類(lèi)的構(gòu)造函數(shù)；構(gòu)造函數(shù)如下：

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

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

3.     }

生出了LinkedHashMap；

同理，我們一樣可見(jiàn)到treeMap的實(shí)現(xiàn)：

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();

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