为什么HashMap重新哈希键对象提供的哈希码？

Question

我正在阅读Java 1.6 API提供的HashMap类的代码，无法完全理解以下操作的需要（位于put和get方法的主体中）：

int hash = hash(key.hashCode());

该方法hash()具有以下主体：

 private static int hash(int h) {
         h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

通过对提供的哈希码执行位操作，可以有效地重新计算哈希。即使API声明如下，我也无法理解这样做的必要性：

这很关键，因为HashMap使用2的幂的哈希表，否则哈希表在低位无差异时会遇到冲突。

我确实知道键值参数存储在数据结构数组中，并且该数组中项的索引位置由其哈希值确定。我不明白的是，该函数将如何为哈希分布添加任何值。

Answer 1

就像Helper所写的那样，以防万一关键对象的现有哈希函数出现故障，并且不能很好地混合低位比特。根据pgras引用的消息来源，

 /**
  * Returns index for hash code h.
  */
 static int indexFor(int h, int length) {
     return h & (length-1);
 }

哈希以2的幂进行“与”运算（因此，length-1保证为1的序列）。由于此ANDing，仅使用的低位h。的其余部分将h被忽略。想象一下，无论出于何种原因，原始哈希仅返回可被2整除的数字。如果直接使用它，则永远不会使用哈希图的奇数位置，从而导致冲突次数增加2倍。在真正的病理情况下，错误的哈希函数会使哈希表的行为更像列表而不是O（1）容器。

Sun工程师必须进行运行测试，这些测试表明太多的哈希函数在其低位中不够随机，并且许多哈希图的大小不足以使用高位。在这种情况下，hash(int h)即使需要额外的计算，HashMap中的位操作也可以在大多数预期用例上提供净改进（由于较低的冲突率）。