面试官最爱的坑:为什么重写equals时一定要重写hashCode?

开发 前端
为了保证对象的相等性和哈希表的正确性,我们需要在重写 equals 方法时也重写 hashCode 方法。这两个方法是密切相关的,它们一起确保对象在使用散列数据结构时能够正确工作。

大家好,我是小米,欢迎大家来到我的微信公众号!今天,我们将讨论一个在Java开发中经常被问到的问题:“为什么在重写 equals 方法时也要重写 hashCode 方法?”这个问题可能在你的面试中经常出现,但它不仅仅是一个面试题,它还涉及到了Java中非常重要的概念,即对象的相等性和哈希码。让我们深入探讨这个问题,并了解为什么它如此重要。

equal 和 hashCode 是什么?

在Java中,每个对象都有一个默认的 equals 方法,它比较的是对象的引用是否相等,即比较两个对象是否是同一个实例。但是,在实际开发中,我们通常需要比较对象的内容是否相等,而不仅仅是比较它们的引用。这就是为什么我们需要重写 equals 方法的原因。

哈希码(hashCode)是另一个与对象相关的重要概念。哈希码是一个整数值,它是根据对象的内容计算得出的。在Java中,哈希码主要用于散列数据结构,如哈希表。哈希表是一种常用的数据结构,它可以快速查找存储在其中的对象。哈希码可以帮助我们确定对象在哈希表中的存储位置,从而实现高效的查找操作。

为什么要重写 equals 方法?

默认情况下,Java中的 equals 方法比较的是对象的引用。如果我们不重写 equals 方法,那么对于两个不同的对象,即使它们的内容相同,调用 equals 方法也会返回 false,因为它们的引用不同。

考虑以下示例:

图片图片

在这个示例中,尽管 person1 和 person2 的内容相同,但它们是不同的对象,因此 equals 方法返回 false。这显然不是我们想要的行为。

为了解决这个问题,我们需要重写 equals 方法,以便比较对象的内容而不是引用。通常,我们会在自定义类中重写 equals 方法,以实现我们自己的相等性逻辑,比较对象的属性是否相等。

为什么要重写 hashCode 方法?

好了,现在我们知道了为什么要重写 equals 方法,但是为什么还需要重写 hashCode 方法呢?这是因为在使用散列数据结构时,比如哈希表,我们希望相等的对象具有相等的哈希码。

在Java中,哈希表使用哈希码来确定存储对象的位置。如果两个相等的对象具有不同的哈希码,那么它们将被存储在哈希表的不同位置,导致无法正确查找这些对象。

考虑以下示例:

图片图片

在这个示例中,尽管 person3 和 person4 的内容相同,但由于它们具有不同的哈希码,set.contains(person4) 返回 false。这是因为哈希表无法正确定位到 person4。

为了解决这个问题,我们需要确保重写 equals 方法的对象也必须重写 hashCode 方法,以便它们的哈希码是相等的。这样,哈希表就能够正确地存储和查找这些对象了。

重写 hashCode 方法的规则

那么,如何正确地重写 hashCode 方法呢?Java对于 hashCode 方法有一些规定,这些规定确保了哈希码的一致性和性能。

以下是一些重写 hashCode 方法的规则:

  • 如果两个对象通过 equals 方法相等,那么它们的哈希码必须相等。
  • hashCode 方法的计算应该是高效的,避免复杂的计算。
  • hashCode 方法的结果应该在对象的生命周期内保持不变。如果一个对象的内容发生了变化,它的哈希码也应该保持不变。
  • 对于不相等的对象,哈希码尽量不要相等,以提高哈希表的性能。

为了遵守这些规则,通常我们可以使用对象的属性来计算哈希码,比如使用属性的哈希码相加或异或来得到对象的哈希码。

示例:重写 equals 和 hashCode 方法

让我们来看一个示例,如何重写 equals 和 hashCode 方法:

图片图片

在这个示例中,我们重写了 equals 方法,比较了 name 和 age 属性是否相等,然后重写了 hashCode 方法,使用了 Objects.hash 方法来计算哈希码。

END

为了保证对象的相等性和哈希表的正确性,我们需要在重写 equals 方法时也重写 hashCode 方法。这两个方法是密切相关的,它们一起确保对象在使用散列数据结构时能够正确工作。

当你在面试中遇到这个问题时,不要忘记强调 equals 和 hashCode 方法的一致性和性能,以及遵守重写 hashCode 方法的规则。这将帮助你深刻理解这个重要的概念,并在实际开发中正确地使用它们。

责任编辑:武晓燕 来源: 知其然亦知其所以然
相关推荐

2021-12-03 06:59:23

HashCodeEquals面试

2021-12-13 09:10:48

equalshashCodeJava

2021-07-30 09:32:55

JavaEquals

2021-03-18 23:38:26

EqualsHashcode方法

2019-08-16 10:10:07

hashcodeequalsJava

2020-12-23 13:29:15

微服务架构面试官

2021-12-30 06:59:28

方法重写面试

2019-01-29 11:02:30

消息中间件Java互联网

2022-05-26 09:24:09

volatile懒汉模式

2021-02-19 10:02:57

HTTPSJava安全

2021-03-05 11:02:14

iOS 14.5苹果更新

2022-03-21 07:40:08

线程池Executors方式

2022-07-06 13:48:24

RedisSentinel机制

2023-12-25 09:03:33

MySQL索引数据库

2018-01-19 10:43:06

Java面试官volatile关键字

2011-05-10 15:51:34

SEO

2023-12-06 09:10:28

JWT微服务

2021-01-21 07:53:29

面试官Promis打印e

2022-04-24 09:54:24

ProxyReflect前端

2020-10-24 15:50:54

Java值传递代码
点赞
收藏

51CTO技术栈公众号