HashMap 底層實現原理

HashMap原理 HashCode計算方式 s.hashcode=s[0]*31^{n-1} + s[1]*31^{n-2}+s[2]*31^{n-3} ... s[n-1]*31^{n-n} 選用31這個質數的原因： 經證明，31、33、37、41這幾個質數套入上述公式計算獲得的hashCode碰撞都很小； 31*i ==(i<<5) -i 現代的JVM都可以對此進行識別並優化，把乘法運算轉爲

>>阅读原文<<