爲什麼計算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都能自動完成這個優化。

實時內容請關注微信公衆號，公衆號與博客同時更新：程序員星星