java - 为什么键在 Java 中是不可变的？

Question

为这个相当幼稚的问题道歉，但我相信我自己的回答是幼稚的。我认为键(在 HashTable 中)是不可变的，因为我们不希望以某种方式意外更改键并因此弄乱 HashTable 的排序。这是正确的解释吗？如果是这样，如何才能更正确？

Answer 1

在 HashTable.put 期间，键被散列并且它的值被存储在基于散列的多个桶(它们是键值对的列表)之一中，例如一些东西喜欢:

bucket[key.hashcode() % numberOfBuckets].add(key, value)

如果键的 hashcode 在插入后发生变化，则它可能位于错误的存储桶中，然后您将无法找到它并且哈希表将错误地返回 null该 key 的任何 get。

旁白:了解哈希表的内部工作原理有助于您了解高质量 hashcode 函数对键的重要性。作为一个糟糕的哈希码函数可能会导致桶中键的分布不佳。由于桶只是列表，这会导致大量线性搜索，从而大大降低哈希表的有效性。例如这个可怕的哈希码函数将所有内容都放在一个桶中，因此它实际上只是一个列表。

public int hashcode { return 42; /*terrible hashcode example, don't use!*/ }

这也是素数出现在好的哈希码函数中的原因之一，例如:

public int hashcode {
    int hash = field1.hashcode();
    hash = hash*31 + field2.hashcode(); //note the prime 31
    hash = hash*31 + field3.hashcode();
    return hash;
}