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