Java底层原理——为什么重写equals方法需同时重写hashCode方法

最新推荐文章于 2024-11-13 17:07:29 发布

一口一个炒鸡

最新推荐文章于 2024-11-13 17:07:29 发布

阅读量75

点赞数

分类专栏： Java底层原理文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_58485138/article/details/129580980

版权

Java底层原理专栏收录该内容

5 篇文章 0 订阅

订阅专栏

当类重写了equals但未重写hashCode时，可能导致HashMap在存储和检索时出现问题。由于不同的hashCode导致对象存储和查找的位置不同，即使equals返回true，仍可能无法正确获取到Map中的值。因此，同时重写equals和hashCode是必要的，以确保对象在哈希数据结构中的正确行为。

摘要由CSDN通过智能技术生成

举一个重写了equals而不重写hashCode会发生什么样的问题

public class MyTest {
    private static class Person{
        int idCard;
        String name;

        public Person(int idCard, String name) {
            this.idCard = idCard;
            this.name = name;
        }
        @Override
        public boolean equals(Object o) {
            if (this == o) {
                return true;
            }
            if (o == null || getClass() != o.getClass()){
                return false;
            }
            Person person = (Person) o;
            //两个对象是否等值，通过idCard来确定
            return this.idCard == person.idCard;
        }

    }
    public static void main(String []args){
        HashMap<Person,String> map = new HashMap<Person, String>();
        Person person = new Person(1234,"乔峰");
        //put到hashmap中去
        map.put(person,"天龙八部");
        //get取出，从逻辑上讲应该能输出“天龙八部”
        System.out.println("结果:"+map.get(new Person(1234,"萧峰")));
    }
}

结果：null

尽管我们再进行get和put操作的时候，使用的key从逻辑上讲是等值的（通过equals比较是相等的），但由于没有重写hashCode方法，所以put操作时，key(hashcode1)-->hash-->indexFor-->最终索引位置，而通过key取出value的时候key(hashcode2)-->hash-->indexFor-->最终索引位置，由于hashcode1不等于hashcode2，导致没有定位到同一个数组位置而返回逻辑上错误的值null（也有可能碰巧定位到同一个数组位置，但是也会判断其entry的hash值是否相等）

所以再重写equals的方法的时候，必须重写hashCode方法