在 Java 中，equals 方法用于比较两个对象的相等性，而 hashCode 方法用于生成对象的哈希码。这两个方法对于集合框架的正确功能至关重要，尤其是使用哈希表（例如 HashMap 和 HashSet）时。
哈希表的工作原理
哈希表是一种数据结构，它使用哈希函数将键映射到数组索引。哈希函数将键转换为一个整数，该整数用作数组索引。哈希表使用此索引来快速检索和存储键值对。
equals 和 hashCode 的作用
为了让哈希表正常工作，equals 和 hashCode 方法必须一起使用。
- equals：用于比较两个键是否相等。如果两个键相等，则它们必须具有相同的哈希码。
- hashCode：用于生成对象的哈希码。如果两个对象相等，则它们必须具有相同的哈希码。
重写 hashCode 的重要性
如果你重写了 equals 方法来比较两个对象的相等性，但没有重写 hashCode 方法，则可能会导致哈希表出现不一致的行为。这是因为：
- 哈希表使用
hashCode方法将键映射到数组索引。 - 如果两个对象相等但具有不同的哈希码，则它们将被映射到哈希表中的不同索引。
- 这将导致查找和插入操作出现问题，因为哈希表将无法找到或插入具有相同键但不同哈希码的对象。
示例
以下示例演示了不重写 hashCode 方法会导致的问题：
public class Person {
private String name;
// 重写 equals 方法
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Person person = (Person) o;
return name.equals(person.name);
}
// 未重写 hashCode 方法
}
public class Main {
public static void main(String[] args) {
Person person1 = new Person();
person1.name = "John Doe";
Person person2 = new Person();
person2.name = "John Doe";
// person1 和 person2 相等，但具有不同的哈希码
System.out.println(person1.equals(person2)); // true
System.out.println(person1.hashCode() == person2.hashCode()); // false
// 将 person1 和 person2 添加到 HashSet 中
HashSet<Person> set = new HashSet<>();
set.add(person1);
// 无法找到 person2，因为哈希表使用哈希码进行查找
System.out.println(set.contains(person2)); // false
}
}
在上面的示例中，Person 类重写了 equals 方法以比较两个 Person 对象的相等性。但是，它没有重写 hashCode 方法。因此，person1 和 person2 具有相同的名称，但具有不同的哈希码。当将它们添加到 HashSet 中时，HashSet 无法找到 person2，因为它是使用哈希码进行查找的。
结论
在 Java 中，重写 equals 方法时需要重写 hashCode 方法，以确保哈希表和其他基于哈希的集合框架的正确功能。如果不重写 hashCode 方法，可能会导致不一致的行为和查找和插入操作出现问题。
