Java 8中String.hashCode()的文档说明与实际实现有何差异？

先来看官方文档给出的哈希码计算规则：

返回此字符串的哈希码。String对象的哈希码计算方式为

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

使用int算术运算，其中s[i]是字符串的第i个字符，n是字符串的长度，^表示幂运算。

再对比Java 8（版本1.8.0_131）中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的对应次幂，长字符串会产生大量重复计算。迭代方式通过h = 31 * h + val[i]复用之前的计算结果，既保证了逻辑等价（用数学归纳法就能证明，最终结果和展开式完全一致），又大幅提升了计算效率。
• 溢出处理的一致性：文档提到的“使用int算术运算”，在实际代码中也严格遵循——Java的int是32位有符号整数，运算溢出时会自动进行模2^32的操作，和文档描述的规则完全匹配。

说白了，文档是从数学定义层面讲清楚哈希码的计算逻辑，而实际实现是这个定义的高效工程落地，二者结果完全等价，只是实现形式不同。

内容的提问来源于stack exchange，提问作者sanbhat