hashMap算法實現

hashMap算法實現 當創建一個hashmap進行添加數據時會根據key值底層調用key.hashCode()方法進行計算下標，得到下標後將key,value值封裝成一個Entry對象保存在數組裏面，位置根據計算的下標進行存放。如果計算的下標相同時會進行和其他對象依次比較，用的方法是Equals()比較如果相等就覆蓋原來的數據，不相等時會以鏈表的形式保存起來。在1.8版本以後鏈表長度達到8時結構

>>阅读原文<<