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

沙海
沙海
沙海
3180
文章
2
评论
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:

确定