Java中String类的hashCode()方法

相同的字符串调用hashCode()方法，得到的值是一样的，与内存地址、进程、机器无关。String类的hashCode()方法的源码如下：

public int hashCode() {
    int h = hash; // 默认值是0
    if (h == 0 && value.length > 0) {
        char val[] = value; // 字符串对应的char数组

        for (int i = 0; i < value.length; i++) {
            h = 31 * h + val[i]; // val[0]*31^(n-1) + val[1]*31^(n-2) + ... + val[n-1]
        }
        hash = h;
    }
    return h;
}

由上面的代码可知，String类的hash code的值为val[0]*31^(n-1) + val[1]*31^(n-2) + … + val[n-1]，其中val是字符串对应的char数组。所以字符串内容一样的String对象，调用hashCode()返回的值也是一样的。但反过来，返回的hashCode()一样时，其字符串内容不一定一样，上面计算hashCode时可能会发生位数溢出。

（做分库分表时，分片键是字符串的时候，没办法进行整数取模等操作来分片，这时可以调用这个字符串对象的hashCode()方法获取hash code，根据字符串的hash code整数进行取模分片操作）