HashMap底層原理

HashMap是基於哈希表的Map接口的非同步實現，Java最基本數據結構就是兩種，一種是數組，一種是引用。所有的數據結構都可以用這兩個基本結構來構造的，HashMap也不例外。HashMap實際上是一個「鏈表散列」的數據結構，即數組和鏈表的結合體。HashMap底層就是一個數組結構，數組中的每一項又是一個鏈表。當新建一個HashMap的時候，就會初始化一個數組。Entry就是數組中的元素，每個

>>阅读原文<<