Java併發之HashMap內部結構解析

jdk1.7中HashMap內部使用數組+鏈表的形式，進行數據的存儲，圖示如下:         (1) put動作:        HashMap在執行put動作時,會根據put的key的做一次 h = hash(key.hashCode()),然後再h & length -1(該結果不可能大於數組的長度);得到一個數組的位置,然後根據key,value生成一個entry對象,掛到數組的第一個位

>>阅读原文<<