HashMap深入解析

HashMap原理 Hashmap是數組和鏈表的結合體，數組每個元素存的是鏈表的頭結點往hashmap裏面存放鍵值對的時候先得到key的hashcode,然後重新計算hashcode,(讓1均勻分佈，因爲如果不均勻分佈，低位全是0，則後來計算數組下標的時候會衝突），然後與length-1按位與，計算數組下標，如果該下標對應的鏈表爲空，則直接把鍵值對作爲鏈表頭結點，如果不爲空，則遍歷鏈表看是否有ke

>>阅读原文<<