Java集合中的LinkedHashSet源碼解讀

更新時間：2023年12月29日 10:32:51 作者：理想萬歲萬萬歲

這篇文章主要介紹了Java集合中的LinkedHashSet源碼解讀,在LinkedHashMap中,雙向鏈表的遍歷順序通過構造方法指定,如果沒有指定,則使用默認順序為插入順序,即accessOrder=false,需要的朋友可以參考下

一、介紹

前面文章中我們從源碼詳細介紹了繼承于HashMap的LinkedHashMap，并通過圖片示例講解了LinkedHashMap是如何在HashMap的哈希表上將各個節(jié)點通過雙向鏈表串起來的。

也講解了基于HashMap實現的HashSet，那么是否存在類似于LinkedHashMap原理的一種Set集合？答案是肯定的，而且是我們本篇文章要講的LinkedHashSet

顧名思義，LinkedHashSet是基于LinkedHashMap實現的一個Set集合。

另外，本片文章雖然不長，但是對前置知識點有著很強的依賴，需要掌握的前置知識有：HashMap(必選)、紅黑樹(可選)、LinkedHashMap(必選)、HashSet(必選)

二、類的聲明

public class LinkedHashSet<E> extends HashSet<E>
							    implements Set<E>, Cloneable, java.io.Serializable

從類的聲明中可以看到

繼承HashSet，表示LinkedHashSet是對HashSet的擴展。
實現set接口，滿足Set集合的定義
實現了Cloneable接口，提供了對象克隆方法，但請注意，是淺克隆。
實現了Serializable接口，支持序列化。

三、構造方法

前面我們在講HashSet的構造方法時，其中有一個構造方法我們做了特殊對待，如下所示

HashSet(int initialCapacity, float loadFactor, boolean dummy) {
    map = new LinkedHashMap<>(initialCapacity, loadFactor);
}

該構造方法創(chuàng)建的map對象的類型是LinkedHashMap，不同于其他構造方法創(chuàng)建的HashMap對象。

而且我們有個關鍵點不要忽略，在LinkedHashMap中，雙向鏈表的遍歷順序通過構造方法指定，如果沒有指定，則使用默認順序為插入順序，即accessOrder=false。因此，上面的構造方法所創(chuàng)建的LinkedHashMap對象的雙向鏈表遍歷順序為插入順序。

且該構造方法就是為了給其子類LinkedHashSet使用的。我們往下看

無參構造

創(chuàng)建LinkedHashMap實例為內部屬性，并指定底層哈希表的初始容量為16，加載因子為0.75

public LinkedHashSet() {
    super(16, .75f, true);
}

指定初始容量

創(chuàng)建LinkedHashMap實例為內部屬性，并指定底層哈希表的初始容量為initialCapacity，加載因子為0.75

public LinkedHashSet(int initialCapacity) {
    super(initialCapacity, .75f, true);
}

指定初始容量和加載因子

創(chuàng)建LinkedHashMap實例為內部屬性，并指定底層哈希表的初始容量為initialCapacity，加載因子為loadFactor

public LinkedHashSet(int initialCapacity, float loadFactor) {
    super(initialCapacity, loadFactor, true);
}

通過集合構造

雖然說LinkedHashSet的底層是LinkedHashMap，但終究還是哈希表+雙向鏈表，需要對哈希表的容量進行計算以避免頻繁的擴容。

創(chuàng)建LinkedHashMap實例作為內部對象后，通過addAll()方法將集合中的元素逐一保存，addAll()方法作為一個批量保存模版由其父類AbstractCollection提供，其中的add()方法由父類HashSet實現，這是設計模式—模版方法的體現。

public LinkedHashSet(Collection<? extends E> c) {
    super(Math.max(2*c.size(), 11), .75f, true);
    addAll(c);
}
public boolean addAll(Collection<? extends E> c) {
    boolean modified = false;
    for (E e : c)
        if (add(e))
            modified = true;
    return modified;
}