Java涉及到的知識點

一、HashMap的那些事 1.1、HashMap的實現原理 1.1.1、結構 HashMap實際上是一個「鏈表散列」的數據結構，即數組和鏈表的結合體，HashMap底層就是一個數組結構，數組中的每一項又是一個鏈表。如下圖所示：   當新建一個HashMap的時候，就會初始化一個數組。哈希表是由數組+鏈表組成的，一個長度爲16的數組中，每個元素存儲的是一個鏈表的頭結點。這些元素一般情況是通過has

>>阅读原文<<