如何實現(xiàn)key，value有序的HashMap？LinkedHashMap中有一個模擬的“雙向循環(huán)鏈表”，用于保存條目的插入順序。我也可以用這個方法保存插入時鍵和值的順序。它暫定名為orderedha

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

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

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

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

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

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

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

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

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

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

注意：正如@Luo qisseng所提醒的，我們注意到主題需要順序，但是HashMap不能保證順序。HashMap——在設置合理的情況下，HashMap在搜索、刪除和插入方面的復雜度為O（1）。因此，leveldb和NoSQL等kV數(shù)據(jù)庫選擇它作為其數(shù)據(jù)LRU緩存的核心數(shù)據(jù)結(jié)構(gòu)。此外，HashMap還可以通過簡單的修改實現(xiàn)引用計數(shù)函數(shù)和并發(fā)函數(shù)，因此在工業(yè)上得到了廣泛的應用。

HashMap怎么刪除數(shù)據(jù)？

HashMap沒有順序，只有順序。一般來說，沒有人用這種方式。它們都按列表的順序添加對象。因為列表是有序的，所以add first的數(shù)目較?。◤?開始）。例如：listlist=newlinkdlist（）列表.添加("0") 列表.添加（“1”）結(jié)果是：列表.獲取(1)=1