当 equals() 基于多个独立字段时的 hashCode() 方法

Question

我有一个类，其相等性基于两个字段，如果其中一个字段相等，则该类型的对象被视为相等。 我如何为这样的 equals() 编写 hashCode() 函数，以便保留当 equals 返回 true 时 hashCode 相等的一般契约？

public class MyClass {
  int id;
  String name;

  public boolean equals(Object o) {
    if (!(o instanceof MyClass))
      return false;
    MyClass other = (MyClass) o;
    if (other.id == this.id || other.name == this.name)
      return true;
    return false;
  }
}

我如何为此类编写 hashCode() 函数？ 我想避免这里返回常量的小情况，如下所示：

public int hashCode() {
  return 1;
}

Answer 1

我认为不存在重要的哈希码。 此外，您的 equals() 违反了一般合同 API 中声明 --- 它不可传递：

(1,2)等于(1,3)

(4,3) 等于(1,3)

但(4,3) 不等于(1,2)。

---

为了完整起见，我向您介绍 Skeet-尼科 证明 =)

声明：哈希码必须是平凡的常量函数。

证明：设 (a,b) 和 (c,d) 是具有不同哈希码的两个对象，即 h(a,b) ≠ h(c,d)。 考虑对象(a,d)。 根据OP的定义，(a,d)等于(a,b)，而(a,d)等于<代码>（c，d）。 它遵循哈希码合约 h(a,d) = h(a,b) = h(c,d); 矛盾。

Answer 2

好的，在您的场景中，暂时忽略 API 要求，不存在非常量哈希函数

想象一下，有一个哈希函数，其

(a,b)、(a,c)、b!=c 具有不同的值，然后哈希（a，b）！=哈希（a，c），尽管（a，b）=（a，c）。

类似地，(b,a) 和 (c,a) 必须发出相同的 hashCode。

我们将哈希函数称为 h。 我们发现：

对于所有 x,y,v,w，h(x,y) = h(x,w) = h(v,w)。

因此，唯一满足您要求的 hashFunction 是常量。

Answer 3

我很确定扎克是对的——没有不平凡的哈希码可以做到这一点。

伪证明：

考虑任意两个不相等的值，X=(id1, name1) 和 Y=(id2, name2)。

现在考虑 Z=(id2,name1)。 这等于 X 和 Y，因此必须与 X 和 Y 具有相同的哈希码。因此 X 和 Y 必须具有相同的哈希码 - 这意味着所有值必须具有相同的哈希码。

你陷入奇怪的境地是有原因的——你打破了平等的传递性。 事实上 X.equals(Z) 和 Z.equals(Y) 应该意味着 X.equals(Y) - 但事实并非如此。 您对平等的定义不适合正常的平等契约。

Answer 4

我认为你不能。 原因是，您的 equals() 方法不具有传递性。

传递性意味着对于三个非空的x、y、z，如果x.equals(y)、y.equals(z)，则x.equals( z）。 在您的示例中，对象 x={id: 1, name: "ha"}, y={id: 1, name: "foo"}, z={id: 2, name: "bar"} 具有此属性(x.equals(y) and y.equals(z))。 但是，x.equals(z) 为 false。 每个 equals() 方法都应该具有此属性，请参阅 Java API 文档。

回到散列函数：每个函数都会产生一个由 f(x)==f(y) 定义的等价函数。 这意味着，如果您对函数值的比较感兴趣，并希望它在 x==y 时返回 true（可能在其他情况下），您将收到传递关系，这意味着您有至少考虑对象等价性的传递闭包。 在你的情况下，传递闭包是微不足道的关系（一切都等于任何东西）。 这意味着您无法通过任何函数来区分不同的对象。

Answer 5

您是否有意将相等定义为 id 相等或名称相等。“OR”不应该是“AND”吗？

如果您的意思是“AND”，那么您的哈希码应该使用与 equals() 相同或更少的字段（但切勿使用 equals 未使用的字段）来计算。

如果您的意思是“OR”，那么您的 hashgcode 不应在其 hashcode 计算中包含 id 或 name，这实际上没有意义。

Answer 6

编辑：我没有仔细阅读问题。

--

我将使用 commons-lang jar。

对成员 hashCode 进行异或应该有效。 因为他们应该正确实现 hashCode() 和 equals() 。

但是，如果不保护 hashCode，您的代码可能会出错。
一旦经过哈希处理，就不应更改。 应该防止这种情况发生。

public hashCode(){
   return new AssertionError();
}

或

 public class MyClass {
   final int id;
   final String name;
   // constructor
 }

或

public class MyClass {
   private int id;
   private String name;
   boolean hashed=false;
   public void setId(int value){
     if(hashed)throw new IllegalStateException();
     this.id=value;
   }
   public void setName(String value){
     if(hashed)throw new IllegalStateException();
     this.name=value;
   }
   // your equals() here
   public hashCode(){
     hashed=true;
     return new HashCodeBuilder().append(id).append(name).toHashCode();
   }
}

Answer 7

重新阅读问题后。

当其中一个字段更新时，您可以自动填写另一个字段。

--

编辑：我的代码可能比我的英语说得更好。

void setName(String value){
  this.id=Lookup.IDbyName(value);
}
void setID(String value){
  this.name=Lookup.NamebyId(value);
}

编辑 2：

问题上的代码可能会错误，因为除非您同时设置了 id 和 id，否则它总是返回 true。 姓名。

如果您确实想要一个执行部分等于的方法，请创建您自己的名为“partialEquals()”的 API。

Answer 8

最简单的方法是对每个单独字段的哈希码进行异或。 这在某些情况下有轻微的丑陋（例如，在 X,Y 坐标中，当您翻转 X 和 Y 时，它会导致具有相等哈希值的潜在不良情况），但总体而言非常有效。 如果需要提高效率，请根据需要进行调整以减少碰撞。

Answer 9

这个怎么样

public override int GetHashCode()
{
    return (id.ToString() + name.ToString()).GetHashCode();
}

这个函数应该总是返回一个“有效”散列...

编辑：刚刚注意到你使用“或”而不是“和”：P好吧我怀疑这个问题有什么好的解决方案...

Answer 10

怎么样

public override int GetHashCode()
{
    return id.GetHashCode() ^ name.GetHashCode();
}