String中hashCode方法

算法：s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]
s[i]表示字符串的第i个字符，n表示字符串的长度，^表示取幂。

返回字符串的hashCode,int类型。 方法中hash初始值为0，value为输入的字符串转化为charArray。

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;
}

思考：
Java中HashCode的作用。

了解更多