高频面试题：为什么要重写hashCode和equals方法

最新推荐文章于 2022-01-23 11:45:04 发布

forever_almost

最新推荐文章于 2022-01-23 11:45:04 发布

阅读量385

点赞数

分类专栏：面试文章标签： java 面试

本文链接：https://blog.csdn.net/qq_43259092/article/details/108249843

版权

1 篇文章 0 订阅

订阅专栏

在HashMap中比较key时，会先使用hashCode方法比较hash值是否相等，若相等再使用equals方法进行值的比较，因为hash值相等的两个对象不一定相同。如果不对这两个方法重写，那么将调用Object类的方法，将只按照地址进行比较，会和预期结果有出入。

观察哈希表的结构
当发生“Hash冲突”时，举例来说就是两个对象有相同的hash值，Java的HashMap对象采用“链地址法”解决。
在我们只重写hashCode方法时，对于两个对象来说可能会得到相同的hash值（取决于重写的hashCode方法），Java将进行下一步调用Object类的equals方法比较。
由于没有重写equals方法，Object类的equals方法默认会比较内存地址（hashCode方法默认返回内存地址），不同对象内存地址是不同的，将判定这两个对象不等。
因此要确定这两个对象到底相不相等，需要将equals方法也进行重写，按照我们的比较逻辑进一步判断。

在不使用HashMap等集合的情况下，只要重写equals方法就好了啊，这的确是可行的，但是通常情况下有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的hash值。
hashCode用于散列数据的快速存取，如利用HashSet、HashMap、HashTable来存储数据时，都会根据存储对象的hash值来进行判断是否相同。

看不下去源码，就只能靠死记性咯QAQ

参考文章：

关注

专栏目录