hashCode（）方法[重复]

Question

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

当对两个单独的对象调用hashCode（）时（根据equals（）方法，这两个对象是相等的），它将返回相同的哈希代码值。但是，如果在两个不相等的对象上调用它，它不一定会返回不同的整数值。

上述例外情况会发生在哪里？

Answer 1

public int hashCode() {
  return 27;
}

信不信由你，但这是hashCode的有效实现，尽管它不是一种非常有效的工作方式，因为它将使用equals方法尊重合约。此实现将导致您所描述的完全相同。

hashCode用于限制要比较的案例数量。例如，如果在一所高中，您正在寻找一个学生。您只知道这个学生的姓名、性别和年龄。您是要查看所有学生，还是只查看具有该年龄和性别的学生？

对于某些数据结构，哈希代码也会这样做。在查找某个项目时，它将首先使用相同的哈希代码创建项目的子列表/集合，然后在该子列表/集合中搜索确切的项目。

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

Answer 2

假设您有一个包含两个字符串字段的类，其哈希代码是通过对这两个字段的哈希代码求和来计算的。进一步假设您有一个equals，它只检查类字段值是否相等。

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的合同吗？

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

好吧，是的，因为它只取决于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方法必须产生不同的整数结果。但是，程序员应该知道为不相等的对象生成不同的整数结果可能会提高哈希表的性能。

这就是我们一开始想要展示的。这不是要求。