为什么hashmaps中的不可变对象如此有效？

Question

所以我读了关于HashMap的文章。有人曾指出：

我不太明白...为什么？

Answer 1

字符串#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的内容永远不会改变，因此类的制造者选择在计算一次后缓存散列。这样，就不会浪费时间重新计算相同的值。