【Java面试】为什么重写equals方法必须同时重写HashCode方法?

简介: 【Java面试】为什么重写equals方法必须同时重写HashCode方法?

众所周知再JDK1.8之后,Java修改了String类型的底层源码,因为他们发现其实对于-128~127范围的字符更加常用,因此将底层的数组从char类型修改为了byte类型。

看到上面的方法可以发现,String类型的equals方法会先比较两个字符串的内存地址是否相等,如果是直接返回true,否则比较字符串的内容,如果内容相等返回true,否则返回false。

那么这和hashCode方法有什么关系呢?

总所周知,Java中所有的类都默认继承Object类,而Object类中有一个native的hashCode方法,因此所有的类都有一个native的hashCode方法

而hashCode方法在散列集合中会用到,比如HashTable、HashMap这些,当添加元素的时候,需要先判断元素是否存在,而如果直接使用equals方法去比较,那么效率非常低,此时通过的是对象的hashcode值进行取模后运算,如果table中没有这个对象相对应的hashcode的值,那么这个对象就可以存进去了,不用再进行任何比较。而如果已经存在了这个hashcode值,那么就需要进行equals方法进行对象比较,相同则覆盖,不相同直接插入。

所以这里就涉及到了一个冲突解决的问题,如果使用hashcode先判断对象是否相等,那么使用equals这个方法的次数就降低了,效率就自然提升了。

hashcode默认是JVM使用随机数生成的,两个随机对象,他们生成的hashcode值有可能相同。而如果这样子,再hash表中的提现就是所谓的hash冲突,通常使用链表或者线性探测来解决这个问题。

但是两个完全相同的对象,他们的内存地址指向同一个位置,也就是他们的hashcode一定是相同的。

那么在没有重写equals方法的情况下,x.equals(y)==true代表的就是x和y指向同一个内存地址,因为此时使用的是 == 进行判断。

那么他们的hashcode值也一定相同。

而如果重写了equals方法,但是没有重写hashCode方法,那么就会导致hashcode值可能不一样,而如果出现这种情况,就会导致这个类无法和所有的集合类一起工作。

对于散列集合,他们使用的是hashcode来判断是否是相同的,如果存储两个相同的对象,但是他们的hashcode值不同,那么就会导致这两个对象存储在hash表的两个不同的位置,然后当我们想要获取数据的时候,就会出现一个完全相同的对象,会存储在hash表的两个位置,就会破坏程序开发过程中我们约定俗成的规则,就会出现一些不可预料的错误。

所以在实际开发中,约定俗成:重写equals方法也必须重写hashCode方法。


相关文章
|
1天前
|
安全 算法 Java
Java Collections工具类:常用方法与技巧
Java Collections工具类:常用方法与技巧
|
1天前
|
JSON 缓存 安全
Java反序列化漏洞自动挖掘方法
Java反序列化漏洞自动挖掘方法
8 0
|
2天前
|
存储 缓存 Java
面试官:什么是Java内存模型?
面试官:什么是Java内存模型?
14 0
面试官:什么是Java内存模型?
|
2天前
|
人工智能 文字识别 Java
AI工具【OCR 01】Java可使用的OCR工具Tess4J使用举例(身份证信息识别核心代码及信息提取方法分享)
【2月更文挑战第1天】Lept4J和Tess4J都是基于Tesseract OCR引擎的Java接口,可以用来识别图像中的文本,本次介绍Tess4J
31 0
|
3天前
|
存储 Java
深入剖析 Java 类属性与类方法的应用
Java 类属性,也称为字段,是类中的变量。它们用于存储与类相关的数据。 创建类属性 在类定义中声明属性
29 0
|
3天前
|
缓存 监控 架构师
阿里面试:Java开发中,应如何避免OOM
在Java开发中,OutOfMemoryError(OOM)错误一直是令开发者头疼的问题,也是Java面试中出现核心频率很高的问题。 那么我们究竟怎么样才能够有效正确的管理内存,日常开发中究竟要注意哪些核心技巧来避免OOM错误。 本文将带大家一起学习10个避免OOM的实用小技巧,让大家在工作中能够有的放矢,避免OOM错误的飞来横祸。
21 1
|
3天前
|
Java
Java字符串转整数的超简单方法!
Java字符串转整数的超简单方法!
18 0
|
6天前
|
Java
深入了解 Java 方法和参数的使用方法
方法是一块仅在调用时运行的代码。您可以将数据(称为参数)传递到方法中。方法用于执行特定的操作,它们也被称为函数。
57 4
|
16天前
|
存储 Java
java Map集合相关介绍和方法使用操作
java Map集合相关介绍和方法使用操作
16 2
|
16天前
|
存储 Java
java set集合相关介绍和方法使用操作
java set集合相关介绍和方法使用操作
13 2

相关产品

  • 云迁移中心