左神算法講堂筆記 06 Hash算法

1、哈希函數和哈希表 當通過put方法存入對象時，會調用key對象的hashCode()方法計算出hashcode，通過hashcode找到bucket位置保存entry對象。獲取對象時，通過key計算出hashcode，找到bucket位置，HashMap採用鏈表解決碰撞，因此遇到衝突時，就訪問bucket位置上鍊表的每個點，直到key對象的equals()相等。 jdk1.8後，當鏈表長度大於

>>阅读原文<<