概述

HashMap是無序的, 即put的順序與遍歷順序不保證一樣.

LinkedHashMap是HashMap的一個子類, 它通過重寫父類的相關方法, 實現(xiàn)自己的功能. 它保留插入的順序. 如果需要輸出和輸入順序相同時, 就選用此類.

?

LinkedHashMap原理

LinkedHashMap是如何保證輸入輸出順序的呢?

LinkedHashMap重寫了 HashMap 的Entry元素, 該Entry額外保存了上一個元素與下一個元素的引用, 從而在哈希表的基礎上又構成了雙向鏈表, 源碼:

?

這個鏈表維護了一個雙向鏈表, 用于保存順序.

用于指定按照什么順序來維護鏈表:

?

1.構造函數(shù)

?

其構造函數(shù)就是調用HashMap的構造函數(shù). 在HashMap的構造函數(shù)中, 會調用 init() 方法(在介紹HashMap時介紹過), LindedHashMap 重寫init()方法, 在init()方法中進行相關初始化.

?

2.存儲

LinkedHashMap并沒有重寫父類的put方法, 而是重寫了父類put方法中調用的其他方法來實現(xiàn)自己的功能, 父類put方法如下:

?

LindedHashMap重寫的方法如下:

?

?

?

?

3.讀取

LinkedHashMap重寫了父類的get方法:

?

?

實際在調用父類getEntry方法取得查找的元素后, 在判斷是否記錄訪問順序. 由于鏈表的添加、刪除操作都是常量級的, 不會帶來性能的損失.

4.排序模式

LindedHashMap定義了 boolean 型變量 accessOrder, 若為true, 按照訪問順序排序, 若為false, 按照插入順序排序. 默認為 false;

---

其實LinkedHashMap幾乎和HashMap一樣, 只是LinkedHashMap定義了一個 Entry元素header, 通過header中的before,after和header結合建立一個雙向鏈表, 用來實現(xiàn)元素的順序.

總結

以上是生活随笔為你收集整理的Java集合之LinkedHashMap源码分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。