String

hashCode()

以31为权（31进制），每一位为字符的ASCII值进行运算，用自然溢出来等效取模。

“gdejicbegh” 与 “hgebcijedg” 具有相同的 hashCode() 返回值 -801038016，因此hashCode方法不能用于判断字符串相等或者字符串回文，存在反例。

选择值31是因为它是奇素数，尽量让每一位（bit）参与运算。如果它是偶数并且乘法溢出时，则信息将丢失，因为乘以2等效于移位。

使用31的另一个好处是乘法可以被一个移位和减法取代，以获得更好的性能：31 * i ==（i << 5） - i。 现代虚拟机会自动进行这种优化。

/**
 * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
 * (The hash value of the empty string is zero.) 
 */
public int hashCode() {
    int h = hash;// hash 内部变量做hashCode的缓存
    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;
}