为什么哈希图中的不可变对象如此有效？

Question

因此，我了解了HashMap。有人指出：

“不可变性还允许缓存不同键的哈希码，这使整个检索过程非常快，并且表明String和IntegerJava Collection
API提供的各种包装器类（例如）都是非常好的HashMap键。”

我不太明白…为什么？

Answer 1

String#hashCode：

private int hash;

...

public int hashCode() {
    int h = hash;
    if (h == 0 && count > 0) {
        int off = offset;
        char val[] = value;
        int len = count;

        for (int i = 0; i < len; i++) {
            h = 31*h + val[off++];
        }
        hash = h;
    }
    return h;
}

由于String永不更改的内容，因此该类的创建者选择在对哈希进行一次计算之后就对其进行缓存。这样，不会浪费时间重新计算相同的值。