重写 equals() 时没有重写 hashCode() 方法的话，使用 HashMap 可能会出现什么问题

最新推荐文章于 2024-07-27 13:31:57 发布
最新推荐文章于 2024-07-27 13:31:57 发布
阅读量4.4k 收藏 16
点赞数 11
分类专栏： 面试 文章标签： java 哈希算法 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chen_nian_chen/article/details/123549475
版权

hashMap、HashSet在比较元素时，会先通过hashCode进行比较，相同的情况下再通过equals进行比较。
所以：equals相等的两个对象，hashCode一定相等
hashCode相等的两个对象，equals不一定相等（比如散列冲突的情况）

重写了equals方法，不重写hashCode方法时，可能会出现equals方法返回为true，而hashCode方法却返回false。这样的一个后果会导致在hashmap、hashSet等类中存储多个一模一样的对象，这与java的思想不符（因为：hashmap只能有唯一的key，hashSet只能有唯一的对象）

Chennile1
关注
  • 11
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
为什么使用HashMap需要重写hashcode和equals方法_HashMap常见问题
weixin_39720510的博客
11-20 745
HashMap的底层数据结构？HashMap 是我们非常常用的数据结构，由数组和链表组合构成的数据结构。数组里每个地方都存了Key-Value这样的实例，在Java7叫Entry，在Java8中叫Node。初始化后所有的位置都为null，在put插入的时候会根据key的hash去计算一个index值。链表？为啥需要链表？链表具体是什么样的？数组的长度是有限的，在有限的长度里面使用哈希，哈希本事就存...
为什么使用HashMap需要重写hashcode和equals方法_为什么要重写 hashCode 和 equals 方法？...
weixin_39884492的博客
11-20 1328
引言以前面试的时候被面试官问到过这样一个问题：你有没有重写过 hashCode 方法？心里想着我没事重写哪玩意干啥，能不写就不写。嘴上当然没敢这么说，只能略表遗憾的说抱歉，我没写过。撇了面试官一眼，明显看到他对这个回答不满意，但是这已经触及到我的知识盲点了，我也很惭愧，可是确实没有重写过,咱也不能胡扯不是。然后他又问到另外一个问题：你在用 HashMap 的时候，键(Key)部分，有没有放过自定义...
why在重写equals时还必须重写hashcode方法分享
09-04
首先我们先来看下String类的源码：可以发现String是重写了Object类的equals方法的，并且也重写了hashcode方法
浅谈重不重写equals和hashcode对于HashMap添加元素的影响
02-18 1154
文章目录1.不重写hashcode与equals方法2.重写 equals 不重写hashcode3.不重写 equals 重写hashcode4.重写 equals 重写hashcode 只针对键是自定义类型的情况 1.不重写hashcode与equals方法 public class Dog { private String name; private Integer old; public Dog(String name, Integer old) { th
java基础知识漏洞三
m0_74229735的博客
06-13 781
String类中使用final关键字修饰字符数组来保存字符串，所以String对象是不可变的(注意这种说法是错误的//...🐛 修正：我们知道被final关键字修饰的类不能被继承，修饰的方法不能被重写，修饰的变量是基本数据类型则值不能改变，修饰的变量是引用类型则不能再指向其他对象。因此，final关键字修饰的数组保存字符串并不是String不可变的根本原因，因为这个数组保存的字符串是可变的（final修饰引用类型变量的情况）。String保存字符串的数组被final修饰且为私有的，并且String。
重写 equals()时没有重写 hashCode()方法的话，使用 HashMap 可能会出现什么问题
qq_43795369的博客
07-26 539
使用HashMap时，根据hash值来查找元素，如果没有重写 hashCode()，此时调用的时object的hashCode方法，会导致每个对象的hash值都相同，导致在查找时，即使使用的是正确的键，在查询元素时可能会出现查询不到元素的情况。同时，如果在hash值都相同的情况下，插入大量的元素，就会导致hash碰撞的概率激增，使查找的效率降低。
重写 equals() 时没有重写 hashCode() 方法的话，使用 HashMap 可能会出现什么问题。...
weixin_42601608的博客
02-10 1515
如果在重写了 equals() 方法后没有重写 hashCode() 方法，那么使用 HashMap 时可能会出现以下问题： 在查询元素时可能会出现查询不到元素的情况，即使使用的是正确的键。这是因为在使用 HashMap 时，会根据键的哈希值来查找元素，而如果没有重写 hashCode() 方法，那么每个对象的哈希值都会相同，导致 HashMap 无法准确地找到对应的元素。 如果在 HashM...
为什么重写equals方法时必须重写hashcode方法
m0_45406092的博客
09-06 5927
文章目录1. == 与 equals的区别2. 重写equals()3. hashCode与equals的区别和联系3.1 Hash3.2 HashCode 1. == 与 equals的区别 如果两个引用类型变量使用==运算符，那么比较的是地址，它们分别指向的是否是同一地址的对象，结果一定是false，因为两个对象地址必然不同。 ==不能实现比较对象的值是否相同。 所有对象都有equals方法，默认是Object类的equals，其结果与==一样。 如果希望比较对象的值相同，必须重写equ
为什么使用HashMap需要重写hashcode和equals方法_为什么要重写 hashcode 和 equals 方法？...
weixin_39581716的博客
11-20 336
1. 通过Hash算法来了解HashMap对象的高效性2. 为什么要重写equals和hashCode方法3. 对面试问题的说明《Java 2019 超神之路》《Dubbo 实现原理与源码解析 —— 精品合集》《Spring 实现原理与源码解析 —— 精品合集》《MyBatis 实现原理与源码解析 —— 精品合集》《Spring MVC 实现原理与源码解析 —— 精品合集》《Spring Boot...
为什么重写EQUALS时必须重写HASHCODE方法
heidou_2016的博客
11-26 1133
一 ：string类型的==和equals的区别： 结论："=="是判断两个字符串的内存地址是否相等，equals是比较两个字符串的值是否相等。 String s1 = new String("java"); String s2 = new String("java"); System.out.println(s1==s2); //false System.out.print...
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
重写 `hashCode()` 方法时，我们需要确保当两个对象满足 `equals()` 的条件时，它们的哈希码也相同。同时，为了提高性能，我们应该尽量让不同的对象产生不同的哈希码。例如，对于上述Person类，可以这样重写 `...
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
因此，为了保证对象在集合中的正确行为，当重写 `equals` 方法时，必须同时重写 `hashCode` 方法，确保相等的对象具有相同的哈希值。这样，集合可以正确地识别和处理相等的对象，避免数据一致性问题。同时，遵循这个...
重写hashCode()和equals()方法详细介绍
08-28
如果不重写`hashCode()`，当两个`equals()`相等的对象被放入HashSet或其他基于哈希的集合时，可能会出现意外的结果，因为哈希码不同，集合可能无法识别这些对象是相同的，从而导致错误的添加或查找行为。 总之，...
java中为何重写equals时必须重写hashCode方法详解
08-26
当我们在自定义类中重写 `equals()` 方法时，通常也需要重写 `hashCode()` 方法，这是为了遵循一些重要的原则和保证数据结构如 `HashMap`、`HashSet` 的正确行为。 首先，`equals()` 方法用于比较两个对象是否相等...
golang 接口
m0_70982551的博客
07-24 942
接口定义了一组方法，这些方法没有具体的实现。接口类型的变量可以存储任何实现了这些方法的类型的值。// 更多方法...在Go语言中，接口值是指存储了实现某个接口的具体类型值的变量。接口值由两部分组成：1.动态类型：这是接口值当前存储的实际类型。2.动态值：这是实际存储的值，该值必须实现了接口中定义的所有方法。
Swagger使用Map接受参数时，页面如何显示具体参数及说
a1058926697的博客
07-26 511
后端使用Map接受参数，要求在swagger页面上显示具体的参数名称、类型及说明。当Map接受参数数量少时，可以使用Swagger自带的注解。自定义注解 @ApiGlobalModel。编写处理注解对应的插件。
springboot之自动装配
weixin_50153914的博客
07-23 634
Spring Boot 通过一系列注解和条件配置实现了自动装配机制，使得开发者无需手动配置大量的 XML 文件或 Java 配置类。自动配置机制利用文件中的自动配置类，并结合条件注解和组件扫描，实现了灵活且强大的自动装配功能。这样，开发者可以专注于业务逻辑的实现，而无需处理繁琐的配置细节。
Java的@DateTimeFormat注解与@JsonFormat注解的使用对比
最新发布
訾博（ZiBo）的博客
07-27 591
在Spring和Jackson框架中，日期和时间格式化是一个常见需求。注解主要用于Spring的表单绑定，而注解则用于Jackson的JSON序列化和反序列化。了解这两个注解的使用场景和方法，可以帮助开发者更高效地处理日期和时间。和是处理日期和时间格式化的两个重要注解。主要用于Spring MVC的请求参数绑定，而主要用于Jackson的JSON序列化和反序列化。了解它们的使用场景和功能，可以帮助开发者更高效地处理日期和时间格式化需求。通过本文的介绍，希望读者能够更清晰地理解和。
重写 equals() 时没有重写 hashCode() 方法的话，使用 HashMap 可能会出现什么问题。
09-08
### 回答1： 如果在重写了 equals() 方法后没有重写 hashCode() 方法，那么使用 HashMap 时可能会出现以下问题： 1. 在查询元素时可能会出现查询不到元素的情况，即使使用的是正确的键。这是因为在使用 HashMap 时，会根据键的哈希值来查找元素，而如果没有重写 hashCode() 方法，那么每个对象的哈希值都会相同，导致 HashMap 无法准确地找到对应的元素。 2. 如果在 HashMap 中插入了大量的元素，但是哈希值都相同，那么会导致大量的冲突，使得查找的效率降低。 因此，在重写 equals() 方法后一定要同时重写 hashCode() 方法，以保证 HashMap 的正常使用。 ### 回答2： 如果在重写equals()方法时没有重写hashCode()方法，使用HashMap可能会出现以下问题： 1. 对象无法正确地放入HashMap中：HashMap是基于哈希表实现的，它使用hashCode方法确定对象在哈希表中的位置。如果没有重写hashCode方法，对象的默认hashCode方法将会根据对象的内存地址计算哈希码。这意味着即使两个对象的内容相等，它们的哈希码也可能不同，导致无法正确放入HashMap中。 2. 无法正确查找对象：HashMap在进行查找操作时，先根据key的hashCode计算出对象在哈希表中的位置，然后再通过equals方法在该位置上的链表中查找目标对象。如果没有重写hashCode方法，将导致无法正确计算对象在哈希表中的位置，从而无法找到目标对象。 3. 重复对象无法正确识别：HashMap使用hashCode和equals方法判断两个对象是否相等。如果两个对象相等，那么它们的hashCode应该相等。如果没有重写hashCode方法，可能会导致两个对象虽然内容相等，但hashCode不同，导致HashMap无法正确识别重复对象，从而出现重复插入或无法正确删除的情况。 总之，由于HashMap是基于哈希表实现的，重写equals()方法时必须同时重写hashCode()方法，以保证对象在哈希表中的位置和相等判断的准确性。 ### 回答3： 当我们在重写equals方法时没有重写hashCode方法的话，会导致使用HashMap时可能会出现以下问题： 1. 键值无法正确存储和获取：HashMap是基于键值对存储数据的，其通过键的hashCode值来确定存储位置。如果没有正确重写hashCode方法，会导致哈希冲突，即不同的键所计算出的hashCode值相同，这样会导致相同hashCode值的键值对无法正确存储和获取。 2. 无法正确判断键值相等：HashMap在存储键值对时，会先判断键的hashCode值是否相等，如果相等再判断键值是否相等。如果没有正确重写hashCode方法，会导致无法准确判断两个对象的hashCode值是否相等，从而无法确定它们是否是同一个键值对。 3. 无法正确删除键值对：HashMap在删除键值对时，会根据键的hashCode值和equals方法来判断键是否相等。如果没有正确重写hashCode方法，即使两个键的值相等但hashCode值不同，HashMap无法识别它们是同一个键，并无法正确删除对应的键值对。 综上所述，如果在重写equals方法时没有正确重写hashCode方法，会导致HashMap无法准确存储、获取和删除键值对，可能会出现数据存储错误和无法正常使用HashMap的情况。因此，我们在重写equals方法时应该同时重写hashCode方法，以保证正确运用HashMap。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值