LinkedHashMap簡單解析

源碼版本1.7 本文參考:http://www.cnblogs.com/CarpenterLee/p/5541111.html 1、內部結構 節點的結構: 整體結構: 插入過程: 1、從table的角度看,新的entry需要插入到對應的bucket裏,當有哈希衝突時,採用頭插法將新的entry插入到衝突鏈表的頭部。 2、從header的角度看,新的entry需要插入到雙向鏈表的尾部。 刪除過程:
相關文章
相關標籤/搜索