HashMap底層尋址詳解

圖爲HashMap底層結構（數組+鏈表）。 Hash算法無法做到完全均勻分佈，也就是說可能會有那麼兩個不一樣的字符串經過hash計算後得到相同的值，此時兩個不同的字符串都得對應同一個數組下標上，這就造成了所謂的Hash衝突。 因此，爲了解決Hash衝突問題，我們需要下標對應的元素不再僅僅是當前對應的字符串了，而應該是當前的字符串再加上它的next節點的對象地址，這樣的一個對象應該如下： 當根據ke

>>阅读原文<<