java集合（三）Set集合之LinkedHashSet 詳解

問題

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

（2）LinkedHashSet與HashSet有什麼不一樣？

（3）LinkedHashSet是有序的嗎？

（4）LinkedHashSet支持按元素訪問順序排序嗎？

簡介

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

答案是固然能夠。

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

源碼分析

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是不支持按訪問順序對元素排序的，只能按插入順序排序