java String hashcode缓存机制

发布时间：2020-12-14 05:04:51 所属栏目：Java 来源：网络整理

导读：看 Java的String类,我们可以看到哈希码在首次评估后被缓存. 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;} hash是实例

看 Java的String类,我们可以看到哈希码在首次评估后被缓存.

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

hash是实例变量.我有一个问题,为什么我们需要这个h额外的变量？

解决方法

只是因为循环中的哈希值更改,而没有中间临时变量的解决方案不是线程安全的.考虑在多个线程中调用此方法.

说线程1启动哈希计算,它不再是0.稍后一段时间,线程-2在相同的对象上调用相同的方法hashCode(),并且看到该散列不为0,但是线程1尚未完成其计算.因此,在线程2错误的哈希(未完全计算)中将使用值.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!