HashMap 是如何决定把东西放在哪里的？ [复制]

Question

HashMap 中的 add 方法如何确定键在 HashMap 中的位置？比如，如果我试图将 "S","T","A","C","K" 放入大小为 10 的 HashMap 中，它如何确定每个字母的去向？

Answer 1

对象哈希码的最低有效位用于选择存储桶。请注意，没有大小为 10 的 java.util.HashMap 之类的东西，大小必须是 2 的幂，以便可以屏蔽这些位以选择存储桶。如果你将 10 传递给构造函数，你将得到一个带有 16 个桶的 HashMap。

所以，为了清楚起见，减少到 8 位，如果“S”返回哈希码 123，java 就可以了

01111011 & 00001111 -> 00001011

并将 S 放入桶 11。

真正的 Hash Map 还应用了一个二级哈希函数，该函数将位向右移动，以确保数据在最低有效位中有一些熵，这样即使它们的 hashCode 函数不是，也很有可能均匀分布太好了。