2

在 SO 中，我已经阅读了几个与哈希码实现相关的答案以及使用 XOR 运算符的建议。（例如为什么在 java hashCode() 中经常使用 XOR 而很少使用其他位运算符？）。

当我使用 Eclipse 生成field一个对象和timestamp一个 long 的哈希码函数时，输出是：

public int hashCode() {
  final int prime = 31;
  int result = 1;
  result = prime * result
        + field == null) ? 0 : field.hashCode());
  return result;
}

不使用下面的 XOR 运算符有什么原因吗？

  result = prime * result + (int) (timestamp ^ (timestamp >>> 32));
4

1 回答 1

3

Eclipse 采取了安全的方法。尽管使用素数、乘法和加法的计算方法比单个 XOR 慢，但在您有多个字段的情况下，它会为您提供整体更好的哈希码。

考虑一个简单的例子——一个有两个Stringsa和的类b。您可以使用

a.hashCode() ^ b.hashCode()

或者

a.hashCode() * 31 + b.hashCode()

现在考虑两个对象：

a = "ABC"; b = "XYZ"

和

a = "XYZ"; b = "ABC"

第一种方法将为它们生成相同的哈希码，因为 XOR 是对称的；第二种方法会产生不同的哈希码，这很好，因为对象不相等。通常，您希望不相等的对象尽可能频繁地具有不同的哈希码，以提高这些对象的基于哈希的容器的性能。该31*a+b方法比 XOR 更好地实现了这个目标。

请注意，当您处理同一对象的各个部分时，如

timestamp ^ (timestamp >>> 32)

上面的论点要弱得多：遇到两个时间戳，它们之间的唯一区别是它们的上下部分交换了比两个具有交换a和b字段值的对象更难想象。

于 2013-04-18T10:45:19.747 回答