哈希表中为什么要重写hashCode与equals方法

最新推荐文章于 2023-04-23 10:18:19 发布

AI小艾

最新推荐文章于 2023-04-23 10:18:19 发布

阅读量1.1k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： java

本文链接：https://blog.csdn.net/m0_46551861/article/details/109633780

笔记专栏收录该内容

20 篇文章

订阅专栏

本文解释了为什么需要在自定义类中覆写hashCode和equals方法，特别是在使用HashSet等集合类时。通过实例展示了不覆写这两个方法可能导致的问题，并深入分析了hashCode的作用及其实现原理。

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

一、为什么要覆写hashCode和equals？

我们新建一个person类：

public class Person {
    String name;
    int age;
    public Person(String name,int age){
        this.age=age;
        this.name=name;
    }

}

new了两个对象，p1和p2，希望运行后结果显示true，希望p1和p2指向相同的对象，但是运行结果如下：

import java.util.HashSet;

public class TestDemo {
    public static void main(String[] args) {
        Person p1=new Person("小艾",18);
        Person p2=new Person("小艾",18);
//        HashMap<Person,String> map=new HashMap<>();
//        map.put(p1,"小艾");
//        System.out.println(map.get(p2));
        HashSet<Person> set=new HashSet<>();
        set.add(p1);
        System.out.println(set.contains(p2));

    }
}

在这里插入图片描述
运行结果为false，如果想要返回true，就必须要覆写hashCode方法和equals方法

 @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

在这里插入图片描述
为什么覆写这两个方法之后，两个对象所指的对象就相同了呢？如果只覆写其中一个，能不能返回true呢？答案肯定是不行的，自己可以在自己的软件上试试。

二、原因分析

1.hashCode介绍：

hashCode()作用是获取码，也被称为散列码，它实际上是返回一个int类型的整数，这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()定义在JDK的Object.java中，这就意味着Java中的任何类都包含有hashCode()函数，散列表存储的是键值对（key-value），它的特点是：能根据“键”快速的检索出对应的“值”，这其中就利用到了散列码！（散列码可以快速找到所需要的对象）。

2.为什么要有HashCode

我们以“HashSet如何检查重复”为例来说明为什么要有hashCode：
当你把对象加入HashSet时，HashSet会先计算对象的hashCode值来判断对象加入的位置，同时也会与其他的已经加入对象的hashcode值作比较，如果没有相符的hashcode，HsahSet会假设对象没有重复出现。但是如果发现有相同的hashcode值的对象，这时会调用equals()方法来检查hashcode相等的对象是否是否真的相同。如果两者相同，HashSet就不会让其加入操作成功。如果不同的话，就会重新散列到其他位置。（摘自我的Java启蒙书《Head first java》第二版）。这样我们就大大减少了equals的次数，相应就大大提高了执行速度。说的挺清晰了吧。

总结

hashCode()与equals()重写的相关规则：
1.如果两个对象相等，则hashCode也一定是相等的；
2.两个对象相等，对两个对象分别调用equals方法，都返回true；
3.两个对象有相同的hashCode值，即p1.hashCode()==p2.hashCode()，他们也不一定是相等的,因为可能出现哈希冲突；
4.因此，equals方法被覆写过，则hashCode方法也必须覆写；
5.hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode()，则该class的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。