java hashCode()蜜汁31

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这个数了。

不禁感叹，底层的代码真是智慧与艺术的结合，多看多学多思考。