热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

浅谈java中为什么重写equals后需要重写hashCode

今天带各位学习一下java中为什么重写equals后需要重写hashCode,文中有非常详细的图文介绍及代码示例,对正在学习java的小伙伴们有很好的帮助,需要的朋友可以参考下

一、先看现象

public class TestDemo {

    public static void main(String[] args) {
        Person p1 = new Person("阿伦");
        Person p2 = new Person("阿伦");
        System.out.println(p1.equals(p2));
    }

    static class Person {

        public Person(String name) {
            this.name = name;
        }
        private String name;
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Person person = (Person) o;
            return Objects.equals(name, person.name);
        }
    }

}

上方代码运行结束后,可以看到输出的结果为true。

image.png

可以看到,因为重写了equals方法后,只要类型相同,name相同,就认定两个对象是同一个,而不是默认用内存地址去比对是不是同一个,

在我们的业务代码中一般会需要这么用,例如一个人名字相等,就是同一个人,正常来说,我们重写了equals判断是相等的不就已经够用了吗,为什么还要重写hashCode呢, 下面我们再看一个例子。

二、为什么要重写hashCode

根据开篇中的代码,我们不重写hashCode,下面来做一个需求,过滤重复的人,例如两个名叫阿伦的人, 但是我们只保存一个,

那这时候咱们用HashMap来做,因为HashMapkey是唯一的,去重的,我们重写了Personequals方法,只要名字是相等的,就是同一个对象,那HashMap应该会识别出来并去重吧?我们看下结果:

public static void main(String[] args) {
        Person p1 = new Person("阿伦");
        Person p2 = new Person("阿伦");
        Map map = new HashMap<>();
        map.put(p1, p1.getName());
        map.put(p2, p2.getName());
        System.out.println("map长度:" + map.size());
        map.forEach((key, value) -> {
            System.out.println(key.getName());
        });
    }

image.png

是不是很神奇,竟然没有去重,两个都保存到了HashMap中,并没有达到我们想要的效果,这是为什么?

首先HashMap的内部存值是一个数组,但是HashMap的查找速度非常快,基本是O(1),

这是因为它借助了Hash算法HashMapkey进行hash后,得出一个整数值, 这个整数值就是存放到最终的存储数组中的下标, 当然这块后续还有一系列的处理, 可以查阅相关资料做深入的了解, 这里只做简单的描述,

我们接着上面的问题看,因为我们没有重写hashCode方法,虽然equals以两个对象的name值是否相同做对比,但是HashMap存值的时候,是通过hashCode进行计算,算出一个值存到相应的数组下标下去的呀?

所以我们上面代码中的p1p2两个值返回的hashCode值是不同的,所以计算出来的下标也不同,导致他们被HashMap存到不同的数组下标下面去了~ 这就是为什么没有去重成功的原因,

image.png

看上图, 两个对象在堆地址中, 名字是一样的,hashCode不同,如果是通过名字做比对,做hash,那么就是相等的,但是HashMap用的是hashCode,所以,我们需要重写hashCode方法,根据自身业务保证,相同含义在业务层面属于一个对象的hashCode也要保持一致。

看下图,我们可以将hashCode的计算方式改成用name来计算:

image.png

三、实现代码

public class TestDemo {

    public static void main(String[] args) {
        Person p1 = new Person("阿伦");
        Person p2 = new Person("阿伦");
        System.out.println(p1.hashCode());
        System.out.println(p2.hashCode());
        Map map = new HashMap<>();
        map.put(p1, p1.getName());
        map.put(p2, p2.getName());
        map.get(p1);
        System.out.println("map长度:" + map.size());
        map.forEach((key, value) -> {
            System.out.println(key.getName());
        });
    }

    static class Person {

        public Person(String name) {
            this.name = name;
        }
        private String name;
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Person person = (Person) o;
            return Objects.equals(name, person.name);
        }
        @Override
        public int hashCode() {
            return Objects.hash(name);
        }
    }
}

image.png

可以看到,当我们重写了hashCode让对象的名字作为计算的值,用来产生最终的hash值,这样HashMap就可以帮我们把两个对象,路由到一个下标下面了,再通过equals比对,确定两个是同一个对象,从而达到去重的效果。

四、总结

根据业务状况重写equals后,一定要将hashCode用一定相同的规则做hash,防止在一些需要用到对象hashCode的地方造成误会,引发问题,

同时这里再说一点,hashCode也会发生冲突和重复喔~ 也许他们并不是一个对象,但是hashCode是相同的,这时HashMap是怎么处理的呢?

这里简单说一下,是用链表,当两个对象hashCode冲突时,会将这两个对象放在同一个下标下的链表中都保存着,获取的时候通过hashCode路由到相应的地点,然后循环这个列表通过equals方法做对比,返回最终的正确值。

重写equalshashCode的原则:

1.自反性:x.equals(x) == true,自己和自己比较相等

2.对称性:x.equals(y) == y.equals(x),两个对象调用equals的的结果应该一样

3.传递性:如果x.equals(y) == true y.equals(z) == true 则 x.equals(z) == true,x和y相等,y和z相等,则x和z相等

4.一致性 : 如果x对象和y对象有成员变量num1和num2,其中重写的equals方法只有num1参加了运算,则修改num2不影响x.equals(y)的值

到此这篇关于浅谈java中为什么重写equals后需要重写hashCode的文章就介绍到这了,更多相关Java重写equals内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!


推荐阅读
  • 本文介绍了使用Python和C语言编写程序来计算一个给定数值的平方根的方法。通过迭代算法,我们能够精确地得到所需的结果。 ... [详细]
  • 本文提供了一个关于AC自动机(Aho-Corasick Algorithm)的详细解析与实现方法,特别针对P3796题目进行了深入探讨。文章不仅涵盖了AC自动机的基本概念,还重点讲解了如何通过构建失败指针(fail pointer)来提高字符串匹配效率。 ... [详细]
  • 贡献转移在计算每个元素的作用的时候,我们可以通过反向枚举作用效果,添加到作用元素的身上,这种方法叫做贡献转移。更正式的说, ... [详细]
  • 本文回顾了作者在求职阿里和腾讯实习生过程中,从最初的迷茫到最后成功获得Offer的心路历程。文中不仅分享了个人的面试经历,还提供了宝贵的面试准备建议和技巧。 ... [详细]
  • 春季职场跃迁指南:如何高效利用金三银四跳槽季
    随着每年的‘金三银四’跳槽高峰期的到来,许多职场人士都开始考虑是否应该寻找新的职业机会。本文将探讨如何制定有效的职业规划、撰写吸引人的简历以及掌握面试技巧,助您在这关键时期成功实现职场跃迁。 ... [详细]
  • Python3爬虫入门:pyspider的基本使用[python爬虫入门]
    Python学习网有大量免费的Python入门教程,欢迎大家来学习。本文主要通过爬取去哪儿网的旅游攻略来给大家介绍pyspid ... [详细]
  • 使用Matlab创建动态GIF动画
    动态GIF图可以有效增强数据表达的直观性和吸引力。本文将详细介绍如何利用Matlab软件生成动态GIF图,涵盖基本代码实现与高级应用技巧。 ... [详细]
  • 本文深入探讨了动态赋值的概念及其在编程实践中的应用,特别是通过Java代码示例来展示如何利用循环结构动态地为数组分配值。 ... [详细]
  • 在解决ACM竞赛题目或力扣挑战时,通常面临1秒到2秒的时间限制。为了确保程序能够高效运行,C++等语言的代码执行次数建议不超过1千万次。 ... [详细]
  • 吴石访谈:腾讯安全科恩实验室如何引领物联网安全研究
    腾讯安全科恩实验室曾两次成功破解特斯拉自动驾驶系统,并远程控制汽车,展示了其在汽车安全领域的强大实力。近日,该实验室负责人吴石接受了InfoQ的专访,详细介绍了团队未来的重点方向——物联网安全。 ... [详细]
  • 变量间相关性分析
    本文探讨了如何通过统计方法评估两个变量之间的关系强度,重点介绍了皮尔森相关系数的计算及其应用。除了数学公式外,文章还提供了Python编程实例,展示如何利用实际数据集(如泰坦尼克号乘客数据)进行相关性检验。 ... [详细]
  • OpenCV中的霍夫圆检测技术解析
    本文详细介绍了如何使用OpenCV库中的HoughCircles函数实现霍夫圆检测,并提供了具体的代码示例及参数解释。 ... [详细]
  • 本文提供了一种有效的方法来解决当Android Studio因电脑意外重启而导致的所有import语句出现错误的问题。通过清除缓存和重建项目结构,可以快速恢复开发环境。 ... [详细]
  • 网络流24题——试题库问题
    题目描述:假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算 ... [详细]
  • 本文介绍了如何利用OpenCV库进行图像的边缘检测,并通过Canny算法提取图像中的边缘。随后,文章详细说明了如何识别图像中的特定形状(如矩形),并应用四点变换技术对目标区域进行透视校正。 ... [详细]
author-avatar
继续不插电的名单
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有