重写equals()时为什么也得重写hashCode()

本文深入探讨了hashCode()方法的工作原理及其实现细节,并解释了在重写equals()方法时为何通常也需要重写hashCode()方法,尤其是在使用Map集合时的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.hashCode()方法


hashCode()方法是Object的一个方法,通过方法可以计算出调用对象的哈希值,也就是该对象的存储地址。

很多类在改写equals()方法后,都改写过hashCode()方法。
比如String:
String str =”myHome” ;
String str1 = new String(“myHome”);
str == str1 //返回false,因为它们的存储地址不一样
//但是
str.hashCode() == str1.hashCode() //返回true。因为String类改写了hashCode()方法,此时的hashCode()方法并不是计算对象的存储地址了。

2.重写equals()但不重写hashCode()

对于Map集合来说,可以通过map.get(key)来获取value的值。其中的过程与map集合的结构有关,简单来说就是通过计算key的哈希值,来获取value的映射地址,从而找到value。
那么,问题来了。
此时有一个类KeyClass,它重写了equals()方法,但是没有重写hashCode()方法。
则:

    KeyClass  key1 = new KeyClass("myHome");
    KeyClass  key2 = new KeyClass("myHome");
    Map map = new Map();
    map.put(key1,"Hello");

    map.get(key1);  // Hello
    map.get(key2);  //null

由于重写了equals(),很显然 key1.equals(key2) 返回ture。
但是由于KeyClass类没有重写hashCode,所以key1.hashCode()和key2.hashCode()调用的是Object类的,计算的是这两个的存储地址,显然不一样。所以在map中存储key1的哈希值,在map.get(key2)是获取不到value的值。


以上便是为什么重写equals()时也得重写hashCode()。

如果不是用在map集合上,是否一定要重写hashCode()呢?这个问题,后期查了再更新,我也有这个疑惑。


参考文档:https://blog.youkuaiyun.com/javazejian/article/details/51348320

### 回答1: 重写equals方法必须重写hashcode方法,是因为在Java中,如果两个对象的equals方法返回true,则它们的hashcode方法必须返回相同的值。如果不重写hashcode方法,那么两个相等的对象可能会有不同的hashcode值,这会导致它们无法正确地被放入基于哈希表的集合中,例如HashSet、HashMap等。因此,为了保证对象在哈希表中的正确性,必须同重写equalshashcode方法。 ### 回答2: 在 Java 语言中,equalshashCode 是 Object 类的两个方法,它们都用来比较对象的相等性。equals 实际上是比较两个对象是否相等,而 hashCode 方法返回的是一个散列码(即哈希码),它是用来确定对象在哈希表中的位置的。 哈希表是一种数据结构,它可以用来实现集合、映射等数据结构。在 Java 中,哈希表被广泛应用于各种数据结构中,如 HashMap、HashSet 等。当对象被添加到哈希表中,哈希表会根据对象的哈希码确定对象在哈希表中的位置,从而实现高效的访问。因此,如果重写equals 方法,但没有重写 hashCode 方法,则会导致对象无法正确地插入到哈希表中,从而影响哈希表的性能和正确性。 为了避免这种问题,我们需要确保重写equals 方法的同重写hashCode 方法。当两个对象相等,它们的 hashCode 值也必须相等;反之,当两个对象的 hashCode 值相等,并不能说明它们相等,因为存在哈希冲突的可能。因此,在重写 hashCode 方法,通常需要考虑对象的所有用于比较相等性的字段,以保证哈希码的唯一性和一致性。 在实际编程中,我们经常会使用 IDE 自动生成 equalshashCode 方法。然而,如果对象的字段发生变化,我们必须重新生成 hashCode 方法,否则仍会出现哈希冲突和性能问题。因此,我们建议及重写 hashCode 方法,以保证代码的正确性和可维护性。 ### 回答3: 在Java中,equals方法用于比较两个对象是否相等。但是,equals方法并不能直接判断两个对象是否相等,它需要使用hashcode方法进行辅助判断。如果两个对象的hashcode相同,那么它们并不一定相等,需要使用equals方法再次判断。 因此,当我们重写equals方法,需要同重写hashcode方法。如果我们只重写equals方法而不重写hashcode方法,那么可能会导致出现以下两个问题。 第一个问题是不符合规范。在Java中,如果两个对象的equals方法返回值相等,那么它们的hashcode方法的返回值也必须相等。如果我们只重写equals方法而不重写hashcode方法,就可能会导致这种情况的出现,违反了Java规范。 第二个问题是影响性能。在Java中,如果两个对象的hashcode方法的返回值不相等,那么它们一定不相等。如果我们只重写equals方法而不重写hashcode方法,那么每次调用equals方法都会进行完整的比较,这会对性能产生很大的影响。而如果我们同重写hashcode方法,那么可以将对象按照hashcode的返回值进行分类,然后只需要比较同一个hashcode分类中的对象是否相等,这样可以大大提高比较的效率。 因此,为了保证代码的规范和性能,我们在重写equals方法也必须同重写hashcode方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值