Java|Java重写equals方法时为什么要重写hashCode方法 Java

文章图片
【Java|Java重写equals方法时为什么要重写hashCode方法】

文章图片

文章图片

文章图片

文章图片

文章图片

文章图片

文章图片

在我们平时编写Java代码时，重写equals方法时一定要重写hashCode方法，这是为什么呢？
在讨论这个问题前，我们先看下Object类中hashCode方法和equals方法。
hashCode方法：
翻译如下：
equals方法：
翻译如下：
1、hashCode方法的作用在Java中也一样， hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable 。
为什么这么说呢？考虑一种情况，当向集合中插入对象时，如何判别在集合中是否已经存在该对象了？
也许大多数人都会想到调用equals方法来逐个进行比较，这个方法确实可行。但是如果集合中已经存在一万条数据或者更多的数据，如果采用equals方法去逐一比较，效率必然是一个问题。
此时hashCode方法的作用就体现出来了，当集合要添加新的对象时，先调用这个对象的hashCode方法，得到对应的hashcode值，实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值，如果table中没有该hashcode值，它就可以直接存进去，不用再进行任何比较了；如果存在该hashcode值，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址，所以这里存在一个冲突解决的问题，这样一来实际调用equals方法的次数就大大降低了，说通俗一点：Java中的hashCode方法就是根据一定的规则将与对象相关的信息（比如对象的存储地址，对象的字段等）映射成一个数值，这个数值称作为散列值。
java.util.HashMap的中put方法的具体实现，先计算key的hash值，从table数组中取出对应节点，如果节点不存在则添加一个节点；如果存在则更新value ，返回旧value 。
hash方法会调用对象的hashCode()方法：
addEntry方法添加新节点：
new一个Entry实例， next指向原有的Entry实例。也就是新new的Entry实例是该链表的头。

Java|Java重写equals方法时为什么要重写hashCode方法

推荐阅读

女生怎样练出一个美背

打金针减肥效果怎么样

[他人婚]被曝插足他人婚姻《青你2》选手申冰退赛

男子误遭3岁女儿枪杀▲3岁娃不小心扣动扳机，美国一男子误遭枪杀

Selina|20年后再看S.H.E, 为何她们三人差距那么大？

神话里的混沌是啥意思道教关于混沌的描述

安装、使用恒温水龙头有哪些注意事项

中年|募集资金没按约定投资竟用于个人消费中金国瑞案逾18亿元未兑付

主角|5本主角无敌嚣张的玄幻小说，全程高能不虐主，看得人很爽快

网络电视机顶盒哪个牌子好？选购必看的三大入门诀窍！

近期超级热门的5部综艺节目最近的热门综艺节目有哪些？

香辣虾怎么做最好吃家常做法,香辣虾的做法最正宗的做法窍门-

【微信升级】微信拍一拍怎么玩？怎么修改后缀？怎么拍一拍好友？|【微信升级】微信拍一拍怎么玩？怎么修改后缀？怎么拍一拍好友？

李亚鹏|李亚鹏：我的石头值3亿，四合院价值8亿，法院：限高，负债4000万

三弄|20200912《新闻联播》解读，欧盟停止数据传输给美国！|

网传博白发现1名确诊病例的密接者？官方回应

祁门红茶特点

产品|如何正确选购充电暖手宝？安全提醒来了

弈客围棋|金成龙翻案！法院判韩国棋院处罚违法需撤销，原创

孟晚舟|孟晚舟案再开庭，揭开“惊天丑闻”