(1)LinkedHashSet的底層使用什麼存儲元素?java
(2)LinkedHashSet與HashSet有什麼不一樣?git
(3)LinkedHashSet是有序的嗎?多線程
(4)LinkedHashSet支持按元素訪問順序排序嗎?ide
上一節咱們說HashSet中的元素是無序的,那麼有沒有什麼辦法保證Set中的元素是有序的呢?源碼分析
答案是固然能夠。學習
咱們今天的主角LinkedHashSet就有這個功能,它是怎麼實現有序的呢?讓咱們來一塊兒學習吧。this
LinkedHashSet繼承自HashSet,讓咱們直接上源碼來看看它們有什麼不一樣。spa
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個是構造方法,還有一個是迭代器。code
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是不支持按訪問順序對元素排序的,只能按插入順序排序。
歡迎關注個人公衆號「彤哥讀源碼」,查看更多源碼系列文章, 與彤哥一塊兒暢遊源碼的海洋。