为什么重写equals方法还必须重写hashcode方法

最新推荐文章于 2023-02-14 12:19:38 发布
最新推荐文章于 2023-02-14 12:19:38 发布
阅读量164 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bigbigChopper/article/details/89234169
版权

感谢原作者的博文

为什么重写equals方法必须重写hashcode

首先我们来顺一顺equals和hashcode的关系
(1)equals相等，hashcode值必然相等
(2)hashocode值相等，equals不一定相等

为什么要实现hashcode方法呢，只要有equals方法进行比较不就可以了吗？确实是这样，但是hashcode方法的出现能大大提高效率，先进行hashcode的比较，如果不一样那么根本不需要进行equals的比较即可得到答案，这种关系在set集合里面尤为明显

set集合中的值必须是不重复的，那么怎样判断它的值不重复呢，如果单单用equals来比较的话，1000个元素需要比较999次，这种速度是极慢的，此时就能看出hashcode方法的优势了，java采用哈希表，首先利用hashcode方法判断对应位置上是否存在元素，若存在则通过equals判断是否相等，若不存在则直接插入。

之所以要重写hashcode方法，是因为要确保关系中的第一条，equals相等则hashcode一定要相等，试想如果我们只修改了equals方法，那么可能导致本来equals相等的两个值hashcode并不相等，也就不存在equals相等了

bigbigChopper
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
Object 类是所有类的父类，其 equals 方法比较的是两个对象的引用指向的地址，hashcode 是一个本地方法，返回的是对象地址值。他们都是通过比较地址来比较对象是否相等的
为什么重写equals方法，还必须要重写hashcode方法
weixin_55038914的博客
09-17 1014
因为HashMap是用equals判断键是否相等的，用反证法，如果两个键 equals相等，而hashcode不等的话，那么就无法保证通过hashcode计算的下标值相等，下标值不等也就意味着相等的两个键却 到了不同的值，这肯定是不对的，同一个对象定位到了不同的value。是为了提高效率，采取重写hashcode方法，先进行hashcode比较，如果不同，那么就没必要在进行equals的比较了，这样就大大减少了equals比较的次数，这对比需要比较的数量很大的效率提高是很明显的。
重写 hashCode 为什么还需要重写 equals方法
PINKMIAO的博客
09-12 1338
为什么重写hashCode 还需要重写 equals方法 （或者两者反过来说） 众所周知，根据生成的哈希码将数据离散开来，可以是存取元素更快。调用 Object.hashCode() 生成哈希值；由于比可避免地会存在哈希值冲突的情况，因此当 hashCode 相同时，还需要再调用 equals 进行一次值的比较；但是，若 hashCode 不同，将直接判定 Object 不同，跳过 equals，这加快了冲突处理效率。 首先可以了解下，hashCode 是一个本地方法，其相关源码： VM_ENTRY(j
为什么重写equals一定要重写hashcode
刚子的博客
01-19 4931
在原始的Object类中 默认equals比较规则是通过“==”来进行判断，这样比较的是两个对象的内存地址，默认的hashcode方法返回的是对象的内存地址由哈希算法转换成的一个整数，实际上指的的也是内存。哈希算法具有一定的偶然性，不同的内存地址可能计算出相同的哈希值。 对于原始的hashCode()和equals() 方法来说，通过equals() 比较两个对象相等，说明这两个对象的内存地址相同，进而知hashcode也是相同的。 ​ 在实际使用中，大多数场景下，如HashMap中存放自定义对象类作为ke
why在重写equals时还必须重写hashcode方法分享
09-04
首先我们先来看下String类的源码：可以发现String是重写了Object类的equals方法的，并且也重写了hashcode方法
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
重写equals和hashcode方法，学习和进步
重写hashCode()和equals()方法详细介绍
08-28
主要介绍了重写hashCode()和equals()方法详细介绍，涉及重写equals()方法，重写hashCode()方法，重写equals()而不重写hashCode()的风险等相关内容的介绍，具有一定借鉴价值,需要的朋友可以参考下
为什么重写equals方法时必须重写hashCode方法
Java后端技术栈
07-18 2761
所有对于需要大量并且快速的对比的话如果都用equals去做显然效率太低，解决方式是，每当需要对比的时候，hashCode去对比，这就用到了哈希表，能够快速的地位到对象的存储位置，如果hashCode不一样，则表示这两个对象肯定不相等（也就是不必再用equals去再对比了），如果hashCode相同，此时再对比它们的equals，如果equals也相同，则表示这两个对象是真的相同了。哈希表在一定程度上也可以起到判重的作用，但也可能存储哈希冲突，即使是两个不同的对象，它们的哈希值也可能是相同的。...
为什么重写equals方法时一定要重写hashCode方法
热门推荐
骑个小蜗牛的博客
07-30 2万+
在每个类中，在重写 equals 方法的时侯，一定要重写 hashcode 方法。如果不这样做，你的类违反了 hashCode的通用约定， 这会阻止它在 HashMap 和 HashSet 这样的集合中正常工作。 根据 Object 规范，以下时具体约定。 当在一个应用程序执行过程中， 如果在 equals 方法比较中没有修改任何信息， 在一个对象上重复调用 hashCode 方法时，它必须始终返回相同的值。从一个应用程序到另一个应用程序的每一次执行返回的值 可以是不一致的。 如果两个对象根据 equal
重写equals
bug_dancer
04-11 642
重写equals，重写hashcode equals和hashcode是java.lang.Object类的两个重要的方法，在实际应用中常常需要重写这两个方法，但至于为什么重写这两个方法很多人都搞不明白，以下是我的一些个人理解。 一：需要重写的情况 加入到HashSet中的自定义类对象，为确保他们不重复，需要对他们的类重写equals() 和 hashcode()的方法。 二：为什么要重...
为什么重写equals()就要重写hashCode()
毛毛的专栏
10-27 3332
文章目录一、前言二、hashCode()方法三、equals()方法四、hashCode() 与 equals()4.1 不会创建“类对应的散列表”的情况4.2 会创建“类对应的散列表”的情况4.2.1 Set无法去重问题4.2.2 哈希冲突问题4.2.3 equals()和hashCode()完全对应4.2.4 进一步解释为什么重写equals()就要重写hashCode()？五、重写hashCode()的目标六、面试金手指6.1 为什么重写equals()一定要重写hashCode()6.1.1 不会创
为什么重写equals()方法一定重写hashcode()方法
m0_52012606的博客
01-23 358
==在引用数据类型当中进行的是地址的比较，equals()方法在Object类当中其底层也是用==比较地址，但是不同的类可能会重写equals()方法，比如String类中的equals()方法就是先比较地址是否相同，如果相同直接返回true,地址不同在比较值，如果值相等那么同样返回true(); hashCode()方法 我们首先观察一个这个方法,它本身其实是一个native方法,他使用c++实现的，我们暂时可以将其理解为它将我们的对象的地址映射为一个int类型的数据。 明.
为什么重写equals还要重写hashcode方法
Knight
02-14 1717
为什么重写equals还要重写hashcode方法
JavaSE——为什么重写equals的同时一定要重写hashCode？
胜天半子祁同伟
04-08 5762
JavaSE——为什么重写equals的同时一定要重写hashCode？
为什么重写Equals方法要重写HashCode方法
WinnerBear的博客
07-30 3210
重写
为什么重写equals方法后还必须重写hashcode方法？
最新发布
05-16
如果你重写了`equals()`方法，但没有重写`hashCode()`方法，则可能会导致哈希表无法正确地工作。因为哈希表会根据对象的哈希码来定位对象，如果两个对象的`equals()`方法返回true，但它们的哈希码不同，那么哈希表就...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值