linkedhashmap繼承了hashmap，他在hashmap的基礎上增加了乙個雙向鍊錶的結構，鍊錶預設維持key插入的順序，重複的key值插入不會改變順序，適用於使用者需要返回乙個順序相同的map物件的情況。還可以生成access-order順序的版本，按照最近訪問順序來儲存，剛被訪問的結點處於鍊錶的末尾，適合lru，put get compute merge都算作一次訪問，其中put key值相同的結點也算作一次訪問，replace只有在換掉乙個鍵值對的時候才算一次訪問，putall產生的訪問順序取決於原本map的迭代器實現。擁有hashmap提供的方法，迭代器因為是通過遍歷雙向鍊錶，所以額外開銷與size成正比與capacity無關，因此選擇過大的初始大小對於遍歷時間的增加沒有hashmap嚴重，後者的遍歷時間依賴與capacity。
同樣是非執行緒安全方法，對於linkedhashmap來說，修改結構的操作除了增加和刪除鍵值對外，還有對於access-order時進行了access導致迭代器順序改變，主要是get操作，對於插入順序的來說，僅僅修改乙個已有key值的value值不是乙個修改結構的操作，但對於訪問順序，put和get已有的key值會改變順序。迭代器也是fail-fast設計，但是fail-fast只是乙個除錯功能，乙個設計良好的程式不應該出現這個錯誤
因為hashmap加入了treenode，所以現在linkedhashmap也有這個功能
以下描述中的鍊錶，若無特別說明都是指linkedhashmap的雙向鍊錶
先來看一下基本結構，每個鍵值對加入了前後指標，集合加入了頭尾指標來形成雙向鍊錶，accessorder代表鍊錶是以訪問順序還是插入順序儲存
static class entry
Java LinkedHashMap原始碼解讀
map 介面的雜湊表和鏈結列表實現，具有可預知的迭代順序。此實現與 hashmap 的不同之處在於，後者維護著乙個執行於所有條目的雙重鏈結列表。此鏈結列表定義了迭代順序，該迭代順序通常就是將鍵插入到對映中的順序 插入順序 注意，如果在對映中 重新插入 鍵，則插入順序不受影響。如果在呼叫 m.put ...
azkaban web server原始碼解析
azkaban主要用於hadoop相關job任務的排程，但也可以應用任何需要排程管理的任務，可以完全代替crontab。azkaban主要分為web server 任務上傳，管理，排程 executor server 接受web server的排程指令，進行任務執行 1.資料表 projects 工...
JDK LinkedHashMap原始碼解析
今天來分析一下jdk linkedhashmap的源 public class linkedhashmapextends hashmapimplements map可以看到,linkedhashmap繼承自hashmap,並且也實現了map介面,所以linkedhashmap沿用了hashmap的大...