重写hashcode和equals时要考虑的数据成员

Question

我知道（合同）当equals被重写时，我们需要重写hashcode。为什么我要考虑用于相等比较的相同字段来计算hashcode？是否通过避免太多对象映射到相同的桶来提高性能，如下面的情况？即所有在同一“日期”创建的对象都将映射到同一桶，并且线性比较将花费时间使用equals（）方法检查对象是否存在？

如果我上面的说法是真的，那么除了性能问题之外，下面的代码还会出现哪些其他潜在的问题。这是我们应该使用equals中使用的相同字段/成员来计算hashcode的唯一原因吗？请分享。多谢了。

class MyClass {
  int date;
  int pay;
  int id;

  public boolean equals(Object o) {
    //null and same class instance check
    MyClass obj = (MyClass) o;
    return (date == obj.date && pay == obj.pay && id == obj.id);
  }

  public int hashCode() {
    int hash = 7;
    return (31 * hash + date);
  }
}

//请原谅语法错误，我没有使用IDE键入。

***我的意图是平等地使用所有字段，并且知道为什么在hashcode中应该使用相同数量的元素，以及如果只使用很少的元素会发生什么

澄清：只使用“date”来计算hashcode，指针检查正确的桶地址（你同意吗？）此外，我获得了该bucket中的项列表，集合将使用equals迭代检查特定的obj是否存在。我对等式的定义是“所有字段必须相同”。这样，我相信我的代码工作良好，我只发现性能问题。请指出我错在哪里。谢谢你

Answer 1

对于您的示例，我建议您只使用id来表示相等，并注释它们是重写。此外，我喜欢重写toString()

@Override
public boolean equals(Object o) {
  if (o instanceof MyClass) {
    return (id == ((MyClass) o).id);
  }
  return false;
}

@Override
public int hashCode() {
  return id;
}

@Override
public String toString() {
  return String.format("MyClass (id=%d, date=%d, pay=%d)", id, date, pay);
}

这样，您就可以更新date和/或pay而不必重新创建哈希结构。而且，这也是实例的独特之处。