HashMap、LinkedHashMap、TreeMap對比

LinkedHashMap與HashMap底層存儲結構的區別: LinkedHashMap 存儲結構和 HashMap 相同,依然是數組+鏈表+紅黑樹 LinkedHashMap 額外持有一個雙向鏈表,維護插入節點的順序 最終的數據結構如下圖 實際的元素存儲與HashMap一致,依然是數組+鏈表+紅黑樹的形式 區別在於: 除了維護數組+鏈表的結構之外,還根據插入Map先後順序維護了一個雙向鏈表的頭
相關文章
相關標籤/搜索