HashMap底層實現原理

  HashMap底層實現採用了哈希表 數組:佔用空間連續,尋址容易,查詢速度快。但是增加和刪除效率低。 鏈表:佔用空間不連續,尋址困難,查詢速度慢。但是增加和刪除效率高。 哈希表的本質就是「數組+鏈表」 HashMap底層源碼  其中Entry[] table 就是HashMap的核心數組結構,也稱之爲「位桶數組」 Entry源碼   Entry對象存儲結構圖   Entry數組存儲結構圖  
相關文章
相關標籤/搜索