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都可以对此进行识别并优化，把乘法运算转为

>>阅读原文<<