重写equals()方法就尽量重写hashcode()方法的原因

2024-03-09 17:18

本文主要是介绍重写equals()方法就尽量重写hashcode()方法的原因,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

equals方法与hashcode方法都是Object类中的方法。

我们就先来看一下这两个方法的源码:

在这里插入图片描述

在这里插入图片描述

如上面两张图所示,hashcode()是一个本地native方法,返回的是对象引用指向该对象的内存地址。

而equals()方法也比较的是两个对象的地址是否相同。


那么为什么我们重写equals()方法就要尽量重写hashcode()方法呢?

原因在hashcode()方法的文档注释中已经有了一个说明:

equals()方法返回值为false时,两个对象的hashcode()方法的返回值没有必要一定相等,但是建议重写hashcode()方法,当equals()方法返回false时,相比较的两个对象的hashcode值也不同,这样有利于提升hash表的性能。

Java中规定,如果equals为true,那么hashcode一定也是相同的。如果equals为true而hashcode不同,那么在HashMap的存储过程中就发生了悖论

用处

集合框架中

重写equals与hashcode方法,常用于集合框架中,判断集合中的数据是否存在。

可以具体看我的另外两篇博客:

  1. HashSet中的add()方法:
    https://blog.csdn.net/S_Tian/article/details/103009664
  2. ArrayList中的contains()方法:
    https://blog.csdn.net/S_Tian/article/details/102978060

String中

还有最常用的就是String类中重写了Object类中的equals与hashcode方法:

在这里插入图片描述
在这里插入图片描述

我们可以发现String类中的equals方法与hashcode方法,比较的都是字符串的内容是否相同,即String类中的char类型的数组value的值是否相同。

但是!:String类中会出现两个字符串调用equals方法为false,但hashcode相同的情况。

例如:
在这里插入图片描述
字符串a与b的hashCode取值是相同的,都是2112

因为ASCII码中 A对应Unicode码的65 a对应97,B对应66,根据hashcode()方法的算法:

Aa:31*65+97 = 2112
BB: 31*66+66 = 2112

就及极其凑巧

这篇关于重写equals()方法就尽量重写hashcode()方法的原因的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/791370

相关文章

PHP轻松处理千万行数据的方法详解

《PHP轻松处理千万行数据的方法详解》说到处理大数据集,PHP通常不是第一个想到的语言,但如果你曾经需要处理数百万行数据而不让服务器崩溃或内存耗尽,你就会知道PHP用对了工具有多强大,下面小编就... 目录问题的本质php 中的数据流处理:为什么必不可少生成器:内存高效的迭代方式流量控制:避免系统过载一次性

java.sql.SQLTransientConnectionException连接超时异常原因及解决方案

《java.sql.SQLTransientConnectionException连接超时异常原因及解决方案》:本文主要介绍java.sql.SQLTransientConnectionExcep... 目录一、引言二、异常信息分析三、可能的原因3.1 连接池配置不合理3.2 数据库负载过高3.3 连接泄漏

python获取指定名字的程序的文件路径的两种方法

《python获取指定名字的程序的文件路径的两种方法》本文主要介绍了python获取指定名字的程序的文件路径的两种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 最近在做项目,需要用到给定一个程序名字就可以自动获取到这个程序在Windows系统下的绝对路径,以下

JavaScript中的高级调试方法全攻略指南

《JavaScript中的高级调试方法全攻略指南》什么是高级JavaScript调试技巧,它比console.log有何优势,如何使用断点调试定位问题,通过本文,我们将深入解答这些问题,带您从理论到实... 目录观点与案例结合观点1观点2观点3观点4观点5高级调试技巧详解实战案例断点调试:定位变量错误性能分

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

504 Gateway Timeout网关超时的根源及完美解决方法

《504GatewayTimeout网关超时的根源及完美解决方法》在日常开发和运维过程中,504GatewayTimeout错误是常见的网络问题之一,尤其是在使用反向代理(如Nginx)或... 目录引言为什么会出现 504 错误?1. 探索 504 Gateway Timeout 错误的根源 1.1 后端

深度剖析SpringBoot日志性能提升的原因与解决

《深度剖析SpringBoot日志性能提升的原因与解决》日志记录本该是辅助工具,却为何成了性能瓶颈,SpringBoot如何用代码彻底破解日志导致的高延迟问题,感兴趣的小伙伴可以跟随小编一起学习一下... 目录前言第一章:日志性能陷阱的底层原理1.1 日志级别的“双刃剑”效应1.2 同步日志的“吞吐量杀手”

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

python 线程池顺序执行的方法实现

《python线程池顺序执行的方法实现》在Python中,线程池默认是并发执行任务的,但若需要实现任务的顺序执行,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋... 目录方案一:强制单线程(伪顺序执行)方案二:按提交顺序获取结果方案三:任务间依赖控制方案四:队列顺序消