修改equals方法为什么同时需要修改hashCode方法

最新推荐文章于 2023-03-01 21:09:40 发布

在开发领域中的思考

最新推荐文章于 2023-03-01 21:09:40 发布

阅读量728

点赞数

本文链接：https://blog.csdn.net/liangwenrong/article/details/106657557

版权

当重写equals方法时，通常需要同时重写hashCode，以确保equals相等的对象hashCode也相等。否则，基于hashCode的散列集合（如HashMap、HashSet）可能出现错误。当equals相等但hashCode不等时，这些集合会误判对象为不等。文中通过实例展示了仅重写equals导致的集合中元素重复问题，并解释了hashCode在散列判断中的作用，包括提高查找效率和影响集合内部结构（如链表转红黑树）。

摘要由CSDN通过智能技术生成

jdk注释规范说到：

1、equals相等，则hashCode必须相等（equals不相等，hashCode有可能相等）
所以，重写了equals，一般来说都需要重写hashCode方法来满足同等性。

2、如果equals相等，hashCode不相等会发生什么？

那么用到hashCode来判断相等的散列映射就会出错！！

HashTable、HashMap、HashSet等基于hashCode（哈希散列）的方法来判断对象相等，就算equals相等，如果hashCode不相等，直接被判定为不相等，两个对象在哈希列表中相等前提是hashCode相等，然后在判断equals相等。

证明：
第一种：
定义User类并都重写equals和hashCode方法（正确做法）：


public class User {
   
    public User(String userName) {
   
        this.userName = userName;
    }
    public String getUserName() {
   
        return userName;
    }

    public void setUserName(String userName) {
   
        this.userName = userName;
    }

    private String userName;

    @Override
    public boolean equals(Object o) {
   
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;