Java String：hashcode实际上是hashvalue吗？

2019年8月3日 161次阅读

hastable在要存储的对象上使用一些哈希函数.

此哈希函数实质上计算表中对象的位置.

如果我们使用HashTable或HashMap并且大小不能容纳更多元素,则会调整这些集合的大小以容纳更多元素.
这意味着必须重新对每个存储的元素进行重新计算,以计算新的较大表中的新位置.

我的问题是以下(以上是正确的)：
我读到String通过使用它存储的字符计算其哈希码,另外哈希值在内部存储(缓存)以获得最佳性能,因为它不必重新计算.

这是我没有得到的部分.如果哈希码基于字符串存储的字符,那么哈希表中的位置是如何计算的？

使用String的哈希码是否有一些额外的逻辑？那么String的hashcode实际上不是hashvalue？

最佳答案 哈希码未更改.只有内部表中的位置.打开HashMap并查看：

static int indexFor(int h, int length) {
    return h & (length-1);
}

表中的索引(实际上是数组)是根据散列和数组的大小确定的.

因此,当“rehashing”发生时,它使用相同的哈希码,但长度不同,这意味着该元素被放在不同的桶中.

点赞