【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!

沙海 2021年8月6日04:39:33Java评论37字数 2785阅读9分17秒阅读模式
摘要

智能摘要

智能摘要文章源自JAVA秀-https://www.javaxiu.com/40654.html

是用来在三列存储结构中确定对象的存储地址的。如果一个类没有重写equals(Object obj)方法,则等价于通过==比较两个对象,即比较的是对象在内存中的空间地址是否相等。hashCode值来快速定位的,如果hashSet中两个以上的元素具有相同的HashCode值时,将会导致性能下降。MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。文章源自JAVA秀-https://www.javaxiu.com/40654.html

原文约 3145 | 图片 6 | 建议阅读 7 分钟 | 评价反馈文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!

点击关注 ? Java基基 文章源自JAVA秀-https://www.javaxiu.com/40654.html

收录于话题文章源自JAVA秀-https://www.javaxiu.com/40654.html

#面朝大厂2文章源自JAVA秀-https://www.javaxiu.com/40654.html

#Java基基287文章源自JAVA秀-https://www.javaxiu.com/40654.html

点击上方“Java基基”,选择“设为星标”文章源自JAVA秀-https://www.javaxiu.com/40654.html

做积极的人,而不是积极废人!文章源自JAVA秀-https://www.javaxiu.com/40654.html

文章源自JAVA秀-https://www.javaxiu.com/40654.html

源码精品专栏文章源自JAVA秀-https://www.javaxiu.com/40654.html

 文章源自JAVA秀-https://www.javaxiu.com/40654.html

文章源自JAVA秀-https://www.javaxiu.com/40654.html

来源:blog.csdn.net/petterp/文章源自JAVA秀-https://www.javaxiu.com/40654.html

article/details/89043847文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

先来说一下hashcode()和equals方法吧。文章源自JAVA秀-https://www.javaxiu.com/40654.html

hashcode()

  1. hashCode 的存在主要用于查找的快捷性,如 Hashtable, HashMap 等,hashCode 是用来在三列存储结构中确定对象的存储地址的。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  2. 如果两个对象相同,就是适用于 euqals(java.lang.Object) 方法,那么这两个对象的 hashCode一定相同。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  3. 如果对象的euqals 方法被重写,那么对象的 hashCode 也尽量重写,并且产生 hashCode 使用的对象,一定要和 equals 方法中使用的一致,否则就会违反上面提到的第二点。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  4. 两个对象的 hashCode 相同,并不一定表示这两个对象就相同,也就是不一定适用于equals() 方法,只能够说明这两个对象在三列存储结构中,如 Hashtable.,他们存在同一个篮子里。以上话以前摘录自一篇博客,讲的非常好。文章源自JAVA秀-https://www.javaxiu.com/40654.html

equals(Object obj)

  1. 如果一个类没有重写 equals(Object obj)方法,则等价于通过 == 比较两个对象,即比较的是对象在内存中的空间地址是否相等。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  2. 如果重写了equals(Object ibj)方法,则根据重写的方法内容去比较相等,返回 true 则相等,false 则不相等。文章源自JAVA秀-https://www.javaxiu.com/40654.html

我用一个简单的demo来举个例子吧.文章源自JAVA秀-https://www.javaxiu.com/40654.html

public class MyClass { public static void main(String[] args) {     HashSet books=new HashSet();     books.add(new A());     books.add(new A());     books.add(new B());     books.add(new B());     books.add(new C());     books.add(new C());     System.out.println(books); }}class A{ //类A的 equals 方法总是返回true,但没有重写其hashCode() 方法 @Override public boolean equals(Object o) {     return true; }}class B{ //类B 的hashCode() 方法总是返回1,但没有重写其equals()方法 @Override public int hashCode() {     return 1; }}class C{ public int hashCode(){     return 2; } @Override public boolean equals(Object o) {     return true; }}

结果:文章源自JAVA秀-https://www.javaxiu.com/40654.html

  1. 即使两个A 对象通过 equals() 比较返回true,但HashSet 依然把他们当成 两个对象,即使两个 B 对象 的hashCode() 返回值相同,但HashSet 依然把他们当成两个对象。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  2. 即也就是,当把一个对象放入HashSet 中时,如果需要重写该对象对应类的 equals() 方法,则也应该重写其 hashCode() 方法。规则是:如果两个对象通过 equals() 方法比较返回true,这两个对象的 hashCode 值也应该相同。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  3. 如果两个对象通过euqals() 方法比较返回true,但这两个对象的 hashCode() 方法返回不同的hashCode 值时,这将导致HashSet 会把这两个对象保存在 Hash 表的不同位置,从而使两个对象都可以添加成功,这就与 Set 集合的规则冲突了。文章源自JAVA秀-https://www.javaxiu.com/40654.html

  4. 如果两个对象的 hashCode() 方法返回的 hasCode 值相同,但他们通过 equals() 方法比较返回false 时将更麻烦:因为两个对象的hashCode 值相同,HashSet 将试图 把它们保存在同一个位置,但又不行(否则将只剩下一个对象),所以实际上会在这个位置用链式结构来保存多个对象;而HashSet 访问集合元素时也是根据元素的 hashCode 值来快速定位的,如果 hashSet 中两个以上的元素具有相同的 HashCode 值时,将会导致性能下降。文章源自JAVA秀-https://www.javaxiu.com/40654.html

用Object做hashMap的Key时需要做什么?

用自定义类作为key,必须重写equals()和hashCode()方法。文章源自JAVA秀-https://www.javaxiu.com/40654.html

自定义类中的equals() 和 hashCode()都继承自Object类。文章源自JAVA秀-https://www.javaxiu.com/40654.html

- END -文章源自JAVA秀-https://www.javaxiu.com/40654.html

欢迎加入我的知识星球,一起探讨架构,交流源码。加入方式,长按下方二维码噢文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

已在知识星球更新源码解析如下:文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

【面朝大厂】某大厂一面:用 Object 做 HashMap 的 Key 时需要做什么?我脑子瞬间一片空白!文章源自JAVA秀-https://www.javaxiu.com/40654.html

最近更新《芋道 SpringBoot 2.X 入门》系列,已经 20 余篇,覆盖了 MyBatis、Redis、MongoDB、ES、分库分表、读写分离、SpringMVC、Webflux、权限、WebSocket、Dubbo、RabbitMQ、RocketMQ、Kafka、性能测试等等内容。文章源自JAVA秀-https://www.javaxiu.com/40654.html

提供近 3W 行代码的 SpringBoot 示例,以及超 4W 行代码的电商微服务项目。文章源自JAVA秀-https://www.javaxiu.com/40654.html

获取方式:点“在看”,关注公众号并回复 666 领取,更多内容陆续奉上。文章源自JAVA秀-https://www.javaxiu.com/40654.html

文章源自JAVA秀-https://www.javaxiu.com/40654.html

文章有帮助的话,在看,转发吧。谢谢支持哟 (*^__^*)
文章源自JAVA秀-https://www.javaxiu.com/40654.html

阅读原文文章源自JAVA秀-https://www.javaxiu.com/40654.html

继续阅读
速蛙云 - 极致体验,强烈推荐!!!购买套餐就免费送各大视频网站会员!快速稳定、独家福利社、流媒体稳定解锁!速度快,全球上网、视频、游戏加速、独立IP均支持!基础套餐性价比很高!这里不多说,我一直正在使用,推荐购买:https://www.javaxiu.com/59919.html
weinxin
资源分享QQ群
本站是JAVA秀团队的技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默!
沙海
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定