HashMap 原理分析

hashmap的底層結構如上圖所示，主要是數組和鏈表組成。 當我們創建一個hashmap對象之後，調用put方法的時候，首先通過key獲取到一個hash值也就是hashcode，然後還會獲取到一個所在數組的下標index，算法是： hashcode = key.hashcode(); index = hashcode%數組長度-1； 然後將得到的hashcode、index、key和value存入

>>阅读原文<<