hashCode()方法

Question

在理论上更好地理解hashCode()方法，我需要一些帮助。我读过(强调我的)：

对两个单独的对象(根据equals()方法是相等的)调用hashCode()时，它返回相同的哈希代码值。但是，如果对两个不平等对象调用，则不一定返回不同的整数值。

所谓的例外会在哪里发生？

Answer 1

假设您有一个具有两个字符串字段的类，并且它的哈希码是通过对这两个字段的哈希码之和来计算的。此外，假设您有一个等于，它只检查类字段值是否相等。

class Test {
    String a;
    String b;

    public Test
    
    @Override
    public int hashCode() {
        return a.hashCode() + b.hashCode();
    }


    @Override
    public boolean equals(Object o) { // simplified
         Test other = (Test)o;
         return a.equals(other.a) && b.equals(other.b);
    }
}

让我们看看非相等实例是否可以具有相同的哈希代码。

Test t1 = new Test("hello", "world");
Test t2 = new Test("world", "hello");

System.out.println(t1.equals(t2));                  // false
System.out.println(t1.hashCode() == t2.hashCode()); // true

我们还在遵守hashCode的合同(https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/Object.html#hashCode(%29)?)吗？

在执行

应用程序期间，每当在同一个对象上多次调用它时，hashCode方法必须始终返回相同的整数，前提是不修改关于该对象的相等比较中使用的任何信息。从应用程序的一次执行到同一应用程序的另一次执行，这个整数不需要保持一致。

嗯，是的，因为它只依赖于a和b，我们使用的是他们的hashCode方法，我们可以假定它尊重合同。

如果两个对象根据equals(Object)方法相等，那么对两个对象调用hashCode方法必须产生相同的整数结果。

确实是这样的

Test t1 = new Test("hello", "world");
Test t2 = new Test("hello", "world");

System.out.println(t1.equals(t2));                  // true
System.out.println(t1.hashCode() == t2.hashCode()); // true

--如果两个对象根据equals(java.lang.Object)方法是不相等的，那么对两个对象调用hashCode方法必须产生不同的整数结果。但是，程序员应该意识到，为不平等的对象生成不同的整数结果可能会提高哈希表的性能。

这就是我们最初想要展示的。这不是个要求。

Answer 2

public int hashCode() {
  return 27;
}

信不信由你，但这虽然不是一种非常有效的工作方式，但它是hashCode的一个有效实现，因为它将尊重平等方法的契约。此实现将导致您所描述的结果。

hashCode用于限制要与之比较的病例数。例如，如果你在高中，你正在寻找一个学生。你只知道这个学生的名字，性别和年龄。你是要检查所有的学生，还是只看那些年龄和性别的学生？

对于某些数据结构，hashCode也是这样做的。在查找项目时，它将首先使用相同的hashCode对项目进行子列表/集合，然后在该子列表/集合中搜索确切的项。

哈希代码越具体，搜索效率就越高。