java - 为什么 Java 使用 (hash & 0x7FFFFFFF) % tab.length 来决定键的索引？

Question

从下面的链接中，我知道 Java 使用 (hash & 0x7FFFFFFF) % tab.length 来决定将 {key, value} 放入数组的哪个槽。

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/7-b147/java/util/Hashtable.java#Hashtable.put%28java.lang.Object%2Cjava.lang.Object%29

我的问题是为什么 Java 首先做 hash & 0x7FFFFFFF？有什么特别的目的吗？

Answer 1

因为:

• 0x7FFFFFFF 为 0111 1111 1111 1111 1111 1111 1111 1111 :除符号位外全为 1。

• (hash & 0x7FFFFFFF) 将产生一个正整数。

• (hash & 0x7FFFFFFF) % tab.length 将在制表符长度范围内。