Java String：hashcode实际上是hashvalue吗？

Question

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

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

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

我的问题如下（以上是正确的）：
我读到String通过使用它存储的字符计算其hashcode，并且hashvalue内部存储（缓存）以获得最佳性能，因为它不必重新计算。

这是我没有得到的部分。如果hashcode基于String存储的字符，那么hashtable中的位置是如何计算的？

使用hashcode的{​​{1}}是否有一些额外的逻辑？那么String的{​​{1}}实际上并不是String？

Answer 1

哈希码未更改。只有内部表中的位置。打开HashMap并查看：

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

表中的索引（实际上是数组）是根据散列和数组的大小确定的。

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