java源碼學習-淺談HashMap

HashMap在java語言中是一種鍵值對形式的存儲結構，無須定義它的大小，他會自動進行擴容。 HashMap內部結構爲一個數組+鏈表的形式。 1.數據結構 2.存取 當我們往hashmap中put元素的時候，先根據key的hash值得到這個元素在數組中的位置（即下標），然後就可以把這個元素放到對應的位置中了。 如果這個元素所在的位子上已經存放有其他元素了，那麼在同一個位子上的元素將以鏈表的形式存

>>阅读原文<<