为什么计算hashcode用31*

String的hashcode()方法

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

​ 选择31是因为可以用移位和减法运算来代替乘法，从而得到更好 的性能。说到这里你可能已经想到了:31 * num 等价于(num << 5) - num，左移5位相当于乘以2的5次方再减去自身就相当于乘以31，现在的VM都能自动完成这个优化。

实时内容请关注微信公众号，公众号与博客同时更新：程序员星星