在java中实现好的hashCode函数？

Question

我现在知道一些内置实用程序，例如来自 Apache commons lang 的 HashCodeBuilder，但我试图了解如何自己实现它，并在http://en.wikipedia.org/wiki/Java_hashCode()遇到了 Employee 类的 hascode 函数示例

在谷歌的任何地方，都建议使用相同的技术，例如将非零值与奇质数相乘，然后将其相加 使用实例变量（对实例变量执行此操作）。

问题：-

1) 为什么我们不能将employeeId 作为hascode 返回，因为它会是唯一的。它简单并且服务于hascode目的。 同意，如果它不是唯一的，我们可能需要这种技术。对吗？

2)即使员工ID不是唯一的，为什么建议乘以奇数素数？为什么取任何该死的整数不是 算好的吗？

更新：-

Peter 我运行了你提到的打印示例

[0, 32, 64, 96, 128, 160, 192, 224, 288, 256, 352, 320, 384]

[0, 32, 64, 96, 128, 160, 192, 224, 288, 256, 352, 320, 384]

我假设现在的输出与预期的一样理解这个概念 正如您在回答中提到的那样

[373, 343, 305, 275, 239, 205, 171, 137, 102, 68, 34, 0]

[0, 34, 68, 102, 137, 171, 205, 239, 275, 305, 343, 373]

正如您在评论中所建议的那样，此示例表明即使是唯一的哈希码也可以最终出现在同一个存储桶中。这怎么 示例证明了这种行为？您的意思是整数 373 和整数 0 最终在同一个桶中吗？

素数在本例中有何帮助，而 34 又有何帮助？

Answer 1

为什么我们不能将employeeId 作为hascode 返回，因为它会是独一无二的。它简单并且服务于hascode目的。同意，如果它不是唯一的，我们可能需要这种技术。对吗？

它的独特性并不重要。乘以一个素数是将多个字段合并为一个 hashCode 的好方法，但听起来你只有一个，所以不会有太大区别。

即使员工 id 不是唯一的，为什么建议乘以奇数素数？为什么取任何该死的整数都不好？

如果乘以偶数，hashCode 的最低位是多少？它有多随机/有用？

---

注意：Integer 的每个 hashCode() 都是唯一的，但要获得正确的整数值组合，当它们减少到 HashMap 的容量时，它们实际上映射到同一个桶。在此示例中，条目按添加时的相反顺序显示，因为每个条目都映射到同一个存储桶。

HashSet<Integer> integers = new HashSet<>();
for (int i = 0; i <= 400; i++)
    if ((hash(i) & 0x1f) == 0)
        integers.add(i);
HashSet<Integer> integers2 = new HashSet<>();
for (int i = 400; i >= 0; i--)
    if ((hash(i) & 0x1f) == 0)
        integers2.add(i);
System.out.println(integers);
System.out.println(integers2);


static int hash(int h) {
    // This function ensures that hashCodes that differ only by
    // constant multiples at each bit position have a bounded
    // number of collisions (approximately 8 at default load factor).
    h ^= (h >>> 20) ^ (h >>> 12);
    return h ^ (h >>> 7) ^ (h >>> 4);
}

打印

[373, 343, 305, 275, 239, 205, 171, 137, 102, 68, 34, 0]
[0, 34, 68, 102, 137, 171, 205, 239, 275, 305, 343, 373]