深讀源碼-java集合之LinkedHashSet源碼分析

問題

（1）LinkedHashSet的底層使用什麼存儲元素？

（2）LinkedHashSet與HashSet有什麼不同？

（3）LinkedHashSet是有序的嗎？

（4）LinkedHashSet支援按元素通路順序排序嗎？

簡介

上一節我們說HashSet中的元素是無序的，那麼有沒有什麼辦法保證Set中的元素是有序的呢？

答案是當然可以。

我們今天的主角LinkedHashSet就有這個功能，它是怎麼實作有序的呢？讓我們來一起學習吧。

繼承體系

LinkedHashSet實作了Cloneable，可以被克隆。

LinkedHashSet實作了Serializable，可以被序列化。

LinkedHashSet繼承自HashSet，擁有HashSet的所有特性。

源碼分析

LinkedHashSet繼承自HashSet，讓我們直接上源碼來看看它們有什麼不同。

package java.util;

// LinkedHashSet繼承自HashSet
public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {

    private static final long serialVersionUID = -2851667679971038690L;

    // 傳入容量和裝載因子
    public LinkedHashSet(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor, true);
    }
    
    // 隻傳入容量, 裝載因子預設為0.75
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    
    // 使用預設容量16, 預設裝載因子0.75
    public LinkedHashSet() {
        super(16, .75f, true);
    }

    // 将集合c中的所有元素添加到LinkedHashSet中
    // 好奇怪, 這裡計算容量的方式又變了
    // HashSet中使用的是Math.max((int) (c.size()/.75f) + 1, 16)
    // 這一點有點不得其解, 是作者偷懶？
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }
    
    // 可分割的疊代器, 主要用于多線程并行疊代處理時使用
    @Override
    public Spliterator<E> spliterator() {
        return Spliterators.spliterator(this, Spliterator.DISTINCT | Spliterator.ORDERED);
    }
}

           

完了，結束了，就這麼多，這是全部源碼了，真的。

可以看到，LinkedHashSet中一共提供了5個方法，其中4個是構造方法，還有一個是疊代器。

4個構造方法都是調用父類的

super(initialCapacity, loadFactor, true);

這個方法。

這個方法長什麼樣呢？

還記得我們上一節說過一個不是public的構造方法嗎？就是它。

// HashSet的構造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
           

如上所示，這個構造方法裡面使用了LinkedHashMap來初始化HashSet中的map。

現在這個邏輯應該很清晰了，LinkedHashSet繼承自HashSet，它的添加、删除、查詢等方法都是直接用的HashSet的，唯一的不同就是它使用LinkedHashMap存儲元素。

那麼，開篇那幾個問題是否能回答了呢？

總結

（1）LinkedHashSet的底層使用LinkedHashMap存儲元素。

（2）LinkedHashSet是有序的，它是按照插入的順序排序的。

彩蛋

通過上面的學習，我們知道LinkedHashSet底層使用LinkedHashMap存儲元素，而LinkedHashMap是支援按元素通路順序周遊元素的，也就是可以用來實作LRU的，還記得嗎？傳送門【深讀源碼-java集合之LinkedHashMap源碼分析】

那麼，LinkedHashSet支援按元素通路順序排序嗎？

讓我們一起來分析下。

首先，LinkedHashSet所有的構造方法都是調用HashSet的同一個構造方法，如下：

// HashSet的構造方法
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
           

然後，通過調用LinkedHashMap的構造方法初始化map，如下所示：

public LinkedHashMap(int initialCapacity, float loadFactor) {
        super(initialCapacity, loadFactor);
        accessOrder = false;
    }
           

可以看到，這裡把accessOrder寫死為false了。

是以，LinkedHashSet是不支援按通路順序對元素排序的，隻能按插入順序排序。

原文連結：https://www.cnblogs.com/tong-yuan/p/LinkedHashSet.html