LinkdHashSet底層怎么實(shí)現(xiàn)元素有序？1. Linkedhashset繼承自hahsset。構(gòu)造方法使用三個(gè)參數(shù)調(diào)用方法。構(gòu)造方法的底層初始化LinkedHashMap。因?yàn)長(zhǎng)inkedHas

LinkdHashSet底層怎么實(shí)現(xiàn)元素有序？

1. Linkedhashset繼承自hahsset。構(gòu)造方法使用三個(gè)參數(shù)調(diào)用方法。構(gòu)造方法的底層初始化LinkedHashMap。因?yàn)長(zhǎng)inkedHashMap是有序的，所以linkedhashset也是有序的。為什么我們不能調(diào)用這個(gè)構(gòu)造函數(shù)？它是包訪問級(jí)別，不能在外部調(diào)用。接下來，分析LinkedHashMap是如何實(shí)現(xiàn)的，以理解為什么它是有序的。

2. 先看下面的圖片。（對(duì)于寫在手機(jī)上的問題，你不能把圖片放在文字里，它們都在下面。）。

LinkedHashMap的數(shù)據(jù)結(jié)構(gòu)與HashMap不同。HashMap中的條目有四個(gè)屬性：key、value、hash和next，而LinkedHashMap中的條目添加了before和after屬性。因此，LinkedHashMap在HashMap的基礎(chǔ)上使用雙向鏈表來連接所有節(jié)點(diǎn)。當(dāng)然，它也有一個(gè)頭部節(jié)點(diǎn)，所以遍歷可以有序進(jìn)行。具體結(jié)構(gòu)如圖所示。

3. LinkedHashMap主要重寫addentry和createentry方法，在創(chuàng)建節(jié)點(diǎn)時(shí)創(chuàng)建雙向鏈表。

此外，LinkedHashMap還可以實(shí)現(xiàn)LRU算法的緩存。

源代碼基于JDK7查看ha。如果你不懂HashMap，你可以看到我分享的另一篇文章。

希望對(duì)您有所幫助，您可以關(guān)注我，以后會(huì)分享更多的架構(gòu)和java知識(shí)文章。

如何實(shí)現(xiàn)key，value有序的HashMap？

LinkedHashMap中有一個(gè)模擬的“雙向循環(huán)鏈表”，用于保存條目的插入順序。我也可以用這個(gè)方法保存插入時(shí)鍵和值的順序。它暫定名為orderedhashmap。主代碼是從LinkedHashMap復(fù)制的。它還維護(hù)兩個(gè)模擬的“雙向循環(huán)鏈表”：keyheader和valueheader，保持鍵或值從小到大的順序。當(dāng)一個(gè)元素被放入時(shí)，除了將它存儲(chǔ)在hash bucket中之外，還應(yīng)該根據(jù)鍵的大小將它插入key header中，并根據(jù)值的順序?qū)⑺迦雟alue header中。如果您想輸出，您可以從這兩個(gè)“頭指針”向前或向后迭代，以獲得鍵或值的有序條目。（可以實(shí)現(xiàn)鍵和值的正序和逆序輸出，只比較數(shù)值型，如果不是數(shù)值型，可以按HashMap正常處理）。下面是測(cè)試結(jié)果：value按相反順序輸出java代碼，orderhashmap

這是培訓(xùn)機(jī)構(gòu)告訴你的，對(duì)吧？具體的年薪不僅僅是一個(gè)廣告的問題，還取決于你完成學(xué)業(yè)后去哪一個(gè)城市，去哪一類公司。一般的培訓(xùn)機(jī)構(gòu)會(huì)吹噓自己有一種特殊的技能，但事實(shí)可能并非如此