Java面試題之HashMap的底層實現

在java語言中，最基本的結構就是兩種，一個是數組，另一個是模擬指針，全部的數據java 結構均可以用這兩個基本結構來構造的，HashMap也不例外。數組 HashMap實際上就是一個「鏈表的數組」的數據結構，每一個元素存放鏈表頭節點的數組，即數組和數據結構 鏈表的結合體。HashMap底層就是一個數組，數組中的每一項有事一個鏈表。當新建一個HashMap指針 的時候，就會初始化一個數組。鏈表 C

>>阅读原文<<