HashMap中键的"规范化"哈希

Question

HashMap将其数据保存在存储桶中，如下所示：

transient Node<K,V>[] table;

要在HashMap中放置一些东西，我们需要一个hash（）函数，它返回从0到table.length（）范围内的关键哈希，对吗？

假设我有：

String s = "15315";

// Just pasted internal operation. Is it supposed to calcule hash in table.length range?
int h;
int hmhc = (h = s.hashCode()) ^ (h >>> 16);
System.out.println("String native hashCode: "+s.hashCode() + ", HashMap hash: "+hmhc);

这将返回以下内容：

字符串本机哈希代码：46882035，哈希映射哈希：46882360

我们应该有大约256个桶（所以关键的散列应该在0到256的范围内），但是HashMap中的内部散列给了我们46882360。如何将这个哈希“规范化”到我们的范围？我只是在源代码中看不到它。

我看了这个jdk（put（）从第610行开始）：http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java

Answer 1

通常，返回的散列码将被取为桶数的模。

在您的情况下，它将进入bucket46882360%256=56。