为什么如果重写了某个类的equals方法,还必须重写对应的hashcode方法?

为什么如果重写了某个类的equals方法,还必须重写对应的hashcode方法?

答:

  1. 保证equals相同的两个对象hashcode必须相同的原则。
  2. 不重写hashcode方法的的话,若用hashmap/hashset等散列表存储这个类,可能会出现两个相同对象hashcode却不同,导致判定为不同元素的问题。

第一个原因可以认为是一个大原则,第二个原因则可以认为是具体表现,下面具体解释第二个原因。

详细解释

比如hashmap插入时,会先判定新元素的hash值和旧元素的hash值是否相等,hash值相等前提下,再判断equals方法。如果不重写hashcode,则equal相等的两个元素,对应的hashcode可能会不同,就会导致本来两个相等的元素被判定为不同元素,重复插入。(所以一定要保证equals相同时,hashcode也相同,但反过来不用,因为允许冲突嘛)

实验验证

创建一个people对象,如果两个people对象的name以及age相同,就认为是相同的对象,要保证相同的people不能重复加入到hashset/hashmap中,如何实现?

做法一:定义people对象,只重写equals方法

java 复制代码
class people{
    String name;
    int age;

    public people(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "people{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        people people = (people) o;
        return age == people.age &&
                Objects.equals(name, people.name);
    }
}

测试代码

java 复制代码
public class HashSet_test1 {
    public static void main(String[] args) {
        HashSet s = new HashSet();
        s.add(new people("张三",20));
        s.add(new people("张三",20));
        s.add(new people("张三",21));
        System.out.println(s);
    }
}

测试结果,set里面插入了两个相同的对象,有问题

做法2:重写equals方法以及hashcode方法,保证name和age相同时,hashcode也相同

java 复制代码
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        people people = (people) o;
        return age == people.age &&
                Objects.equals(name, people.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);//使用Objects工具类提供的hash方法
    }

测试结果,set插入正常

结论:重写equals方法后,hashcode方法也必须对应重写

相关推荐
国强_dev2 分钟前
Python 的“非直接原因”报错
开发语言·python
YMatrix 官方技术社区3 分钟前
YMatrix 存储引擎解密:MARS3 存储引擎如何超越传统行存、列存实现“时序+分析“场景性能大幅提升?
开发语言·数据库·时序数据库·数据库架构·智慧工厂·存储引擎·ymatrix
玖疯子13 分钟前
技术文章大纲:Bug悬案侦破大会
开发语言·ar
Chan1617 分钟前
【 Java八股文面试 | JavaSE篇 】
java·jvm·spring boot·面试·java-ee·八股
wen__xvn26 分钟前
代码随想录算法训练营DAY10第五章 栈与队列part01
java·前端·算法
独自破碎E39 分钟前
解释一下NIO、BIO、AIO
java·开发语言·nio
草莓熊Lotso41 分钟前
脉脉独家【AI创作者xAMA】|当豆包手机遭遇“全网封杀”:AI学会操作手机,我们的饭碗还保得住吗?
运维·开发语言·人工智能·智能手机·脉脉
@areok@42 分钟前
C++opencv图片(mat)传入C#bitmap图片
开发语言·c++·opencv
散峰而望43 分钟前
【Coze - AI Agent 开发平台】-- 你真的了解 Coze 吗
开发语言·人工智能·python·aigc·ai编程·ai写作
国强_dev1 小时前
在 Java 开发及其生态圈中“声东击西”的误导性错误
java·开发语言