微信公众号：路人zhang
扫码关注微信公众号

回复“面试手册”，获取本站PDF版

回复“简历”，获取高质量简历模板

回复“加群”，加入程序员交流群

回复“电子书”，获取程序员类电子书

当前位置： Java > Java基础高频面试题 > 37. hashCode 与 equals（为什么重写equals方法后，hashCode方法也必须重写

37. hashCode 与 equals（为什么重写equals方法后，hashCode方法也必须重写

  • equals

先看下String类中重写的equals方法。

    public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

从源码中可以看到：

  1. equals方法首先比较的是内存地址，如果内存地址相同，直接返回true；如果内存地址不同，再比较对象的类型，类型不同直接返回false；类型相同，再比较值是否相同；值相同返回true，值不同返回false。总结一下，equals会比较内存地址、对象类型、以及值，内存地址相同，equals一定返回true；对象类型和值相同，equals方法一定返回true。
  2. 如果没有重写equals方法，那么equals和==的作用相同，比较的是对象的地址值。
  • hashCode

hashCode方法返回对象的散列码，返回值是int类型的散列码。散列码的作用是确定该对象在哈希表中的索引位置。

关于hashCode有一些约定：

  1. 两个对象相等，则hashCode一定相同。
  2. 两个对象有相同的hashCode值，它们不一定相等。
  3. hashCode()方法默认是对堆上的对象产生独特值，如果没有重写hashCode()方法，则该类的两个对象的hashCode值肯定不同
  • 为什么重写equals方法后，hashCode方法也必须重写
  1. 根据规定，两个对象相等，hashCode值也许相同，所以重写equals方法后，hashCode方法也必须重写（面试官肯定不是想听这个答案）
  2. hashCode在具有哈希机制的集合中起着非常关键的作用，比如HashMap、HashSet等。以HashSet为例，HashSet的特点是存储元素时无序且唯一，在向HashSet中添加对象时，首相会计算对象的HashCode值来确定对象的存储位置，如果该位置没有其他对象，直接将该对象添加到该位置；如果该存储位置有存储其他对象（新添加的对象和该存储位置的对象的HashCode值相同），调用equals方法判断两个对象是否相同，如果相同，则添加对象失败，如果不相同，则会将该对象重新散列到其他位置。所以重写equals方法后，hashCode方法不重写的话，会导致所有对象的HashCode值都不相同，都能添加成功，那么HashSet中会出现很多重复元素，HashMap也是同理（因为HashSet的底层就是通过HashMap实现的），会出现大量相同的Key（HashMap中的key是唯一的，但不同的key可以对应相同的value）。所以重写equals方法后，hashCode方法也必须重写。同时因为两个对象的hashCode值不同，则它们一定不相等，所以先计算对象的hashCode值可以在一定程度上判断两个对象是否相等，提高了集合的效率。总结一下，一共两点：第一，在HashSet等集合中，不重写hashCode方法会导致其功能出现问题；第二，可以提高集合效率。

本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888

点击面试手册，获取本站面试手册PDF完整版

Java基础高频面试题