Java 链接哈希集

Question

我一直在学习 OCJP(以前的 SCJP)，我遇到了以下使用 LinkedHashSet 的示例:

public class Test{

    int size;

    public Test(int s){
       this.size = s;
    }

    @Override
    public boolean equals(Object obj) {
         return (this.size == ((Test)obj).size);
    }

    public static void main(String[] args) {
      LinkedHashSet<Test> s = new LinkedHashSet<Test>();
      s.add(new Test(1));
      s.add(new Test(2));
      s.add(new Test(1));
      System.out.println(s.size());
    }
}

现在，问题是如果出现以下情况会显示什么:
1) 实现保持原样
2) hashCode 的覆盖被插入到类 Test 中，如下所示:

public int hashCode() {return size/5};

运行和编译代码指出第一种情况下 set 的大小为 3，而第二种情况下为 2。为什么？

在情况 1 中，虽然 equals 方法被覆盖，但它从未被调用。这是否意味着如果没有覆盖 hashCode 方法，add() 方法不会检查对象是否相等？
在情况 2 中，具有给定实现的 hashCode 和给定的 Test 对象集总是返回相同的数字。这与默认的 hashCode 实现有何不同，为什么它会导致调用 equals？

Answer 1

如果您不覆盖 hashCode()，那么您的每个实例都将具有根据一些预定义的哈希算法计算的哈希码在 Object 类中。因此，您的所有实例都可能具有不同的哈希码 值(虽然这并不确定)。也就是说，每个实例都将进入其自己的存储桶。

现在，即使您重写了 equals() 方法使两个实例基于某些属性相等，它们的哈希码仍然不同。

因此，具有不同哈希码的两个实例永远不会相等。所以 集合的大小 是 3。因为它没有任何重复项。

---

但是，当您使用以下实现覆盖 hashCode() 时:-

public int hashCode() {return size/5};

对于相同的 size，它将返回相同的值。因此，具有相同 size 值的实例将具有相同的 hashcodes 而且，因为您已经根据 在 equals 方法中比较了它们>size，因此它们将相等，因此它们在您的 Set 中将被视为重复，因此将被删除。因此，Set.size () 为 2。

道德:- 无论何时覆盖 equals() 方法，您都应该始终覆盖 hashCode()，以维护两者之间的一般契约方法。

hashcode 和equals 方法之间的一般契约:-

• 当两个对象相等时，它们的哈希码必须相等
• 当两个对象不相等时，它们的hashcode可以相等
• hashCode 算法应该始终为同一对象生成相同的值。
• 如果两个对象的 hashCode 不同，则它们不相等
• 始终使用相同的属性来计算用于比较两个实例的hashCode

强烈建议至少阅读一次:-

• Effective Java -
Item#9: Always override hashCode when you override equals