public int hashCode() {
int var1 = this.hash;
if (var1 == 0 && this.value.length > 0) {
char[] var2 = this.value;
for(int var3 = 0; var3 < this.value.length; ++var3) {
var1 = 31 * var1 + var2[var3];
}
this.hash = var1;
}
return var1;
}
源码并不多,一眼就能扫明白,但是出现了个31,并且为什么是31?一般不会有魔法值的存在,说明是个特例。
目前搜集到的说法:
1.31*i=32*i-i=(i<<5)-i,众所周知移位计算比乘除快,一般底层的逻辑都是追求性能的极限;
2.31作为一个素数,只能被1和本身整除,能很好的保障了hash码的不重复性,既然可以31,为啥不是127呢,这样重复概率不久更低啦。嗯再回到上面的解释,多移了两位显然性能会变差(63不是素数pass掉了),所以在综合考虑重复性和效率上得出的结论,只剩下31这个数了。
不禁感叹,底层的代码真是智慧与艺术的结合,多看多学多思考。