IT评测·应用市场-qidao123.com

标题: 为什么一个对象重写了equals必须也重写hashCode [打印本页]

作者: 张春 时间: 2023-4-4 14:38
标题: 为什么一个对象重写了equals必须也重写hashCode
一言以蔽之：重写 equals 方法是为了比较对象的内容是否相等，重写 hashCode 方法是为了保证对象在哈希表等数据结构中的正确性。

1、在 Java 中，如果一个类重写了 equals 方法，则必须同时重写 hashCode 方法。这是因为在 Java 中，对象的 hashCode 值用于在哈希表（Hash Table）等数据结构中进行快速查找，而哈希表的实现原理是根据对象的 hashCode 值进行散列（Hash），所以如果两个对象的 equals 方法返回 true，则它们的 hashCode 值也必须相等，否则可能会导致哈希表的查询等操作出现错误结果。
以下是一个示例，演示了为什么需要同时重写 equals 和 hashCode 方法：

public class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (!(obj instanceof Person)) return false;
Person person = (Person) obj;
if (age != person.age) return false;
if (name != null ? !name.equals(person.name) : person.name != null) return false;
return true;
}
}

复制代码

如果只重写了 equals 方法，而没有重写 hashCode 方法，则可能会导致哈希表中出现错误的结果：

Person p1 = new Person("Alice", 18);
Person p2 = new Person("Alice", 18);
Map<Person, String> map = new HashMap<>();
map.put(p1, "Hello");
// 此时尝试获取 p2 对应的值，由于没有重写 hashCode 方法，p1 和 p2 的 hashCode 值不相等
// 因此，虽然 p1 和 p2 的 equals 方法返回 true，但是从哈希表中获取 p2 对应的值时却会失败
String value = map.get(p2); // value 为 null

复制代码

2、下面是一个重写了 hashCode 方法的示例代码：

public class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (!(obj instanceof Person)) return false;
Person person = (Person) obj;
if (age != person.age) return false;
if (name != null ? !name.equals(person.name) : person.name != null) return false;
return true;
}
@Override
public int hashCode() {
int result = name != null ? name.hashCode() : 0;
result = 31 * result + age;
return result;
}
}

复制代码

在上面的示例代码中，hashCode 方法重写的实现逻辑与 equals 方法的实现逻辑是一致的，都是比较 Person 对象的两个属性 name 和 age 是否相等，如果相等则返回相同的 hashCode 值。
需要注意的是，这里的 31 是一个质数，它的作用是为了避免哈希冲突，因为 31 的乘法运算比较快，而且相对来说能够更加均匀地散布哈希值，从而减少哈希冲突的发生。
重写了 hashCode 方法之后，就可以保证在哈希表等数据结构中，同一个对象的 hashCode 值不变，不同对象的 hashCode 值不同，从而能够正确地进行查找和比较操作。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！

欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)