LinkedHashSet 能夠維護元素插入集合的順序，在遍歷時，按照此順序進行遍歷。

LinkedHashSet 繼承了 HashSet 類，實現(xiàn)了 Set 等接口。LinkedHashSet 仍然支持 null 元素，唯一有所區(qū)別的是在迭代時，它能夠按照元素的插入順序遍歷。

LinkedHashSet 的實現(xiàn)非常簡單，它僅僅只重新實現(xiàn)了構造方法，將 HashSet 內(nèi)部維護的 HashMap 對象變?yōu)榱?LinkedHashMap 對象。

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

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

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

	public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    }

不難發(fā)現(xiàn)，這里僅僅調(diào)用了父類的同一個構造方法，查看父類的該構造方法：

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

這里至少有三點，我們可以注意到：

訪問控制修飾符為默認，也就是說 我們并不能直接通過該構造函數(shù)創(chuàng)建 HashSet 對象實例，否則創(chuàng)建出來的對象實例就是有序（插入順序）的了。同時，也能看出，我們繼承 HashSet 也無法獲得該構造函數(shù)；如果想要實現(xiàn)自己的HashSet，并且具有有序這一特性，應該考慮從 LinkedHashSet 繼承。dummy 參數(shù)，該參數(shù)的作用是為了區(qū)分方法簽名，因為 HashSet 已經(jīng)存在 HashSet(int,float) 這樣的構造函數(shù)了。內(nèi)部維護的 HashMap 實例變?yōu)榱?LinkedHashMap 對象的實例。

所以，LinkedHashSet 的有序性是將父類內(nèi)部維護的 HashMap 實例更換為 LinkedHashMap 實例實現(xiàn)的，它并不需要重寫任何其它的方法。

還有個值得注意的問題，LinkedHashMap 是支持兩種排序的，一種是 插入排序（也就是現(xiàn)在這種），一種是訪問排序（構造函數(shù)中設置 accessOrder 為 true）；

既然知道了它的實現(xiàn)原理也不難理解為什么它能夠按插入順序進行迭代了，因為它完全復用了 LinkedHashMap的部分功能。

我們知道通過迭代器遍歷是可以按插入順序，那么通過 forEach 方法或者 Java 的 增強 for 循環(huán)能否有序呢？其實這兩種方法本質(zhì)上都與 java.lang.Iterable 接口有關，Collection 接口實現(xiàn)了這個接口，該接口提供了返回迭代器的方法，所以歸根結(jié)底，這兩種方法也可以算迭代器遍歷。 HashSet 實現(xiàn)了 Iterable 接口的方法，返回指定 HashMap 對象實例的迭代器，所以在使用 LinkedHashSet 的 forEach 方法或者增強 for 循環(huán)時，仍然能夠按插入順序遍歷。

forEach 是Iterable接口的默認方法，默認實現(xiàn)使用了增強 for 循環(huán)；增強 for 循環(huán)還可用于數(shù)組。

到此這篇關于深入理解LinkedHashSet集合的底層機制的文章就介紹到這了,更多相關LinkedHashSet底層機制內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

最新評論