java八股文面试[java基础]—— hashCode 与 equals 区别 == 与 equals的区别

小田田_XOW

已于 2023-08-18 18:30:51 修改

阅读量179

点赞数

分类专栏： java八股文文章标签： java 面试开发语言

于 2023-08-18 18:19:44 首次发布

本文链接：https://blog.csdn.net/u200814342A/article/details/132367131

版权

java八股文专栏收录该内容

41 篇文章 3 订阅

订阅专栏

两个对象的hashCode()相同时，equals()相等吗？_两个对象的hashcode一样,equal一样么_不想当个程序员的博客-CSDN博客

equals()：比较的是非基本类型的数据的引用地址（即内存地址）是否相同，但是对于重写equals方法的类型，比较的是对象内容是否相同。
hashCode()：计算对象实例的哈希码，用于返回字符串的哈希码。其中哈希码使用散列表（也叫哈希表）存储的。但是因为哈希表存储的Hash散列值时可能存在有冲突的情况，因此，两个对象的equals()可能不同，虽然概率很低。
因此在比较两个对象是否相等的时候，单单比较两个对象的hashCode是否相等是不可以的。

hashCode()方法是获取一串整数，我们称之为哈希码。默认情况下，是Object类里面的一个native方法，由jvm实现，其作用是标识一个唯一的对象（注意：这个hash码在无锁状态下存储于对象头中）

equals()方法是比较两个对象是否相等。默认情况下比较两个对象的在内存的地址值，和==等价。不过，我们一般都会重写这个方法来达到我们想要的对象相等的效果。
这两个方法一个标识唯一对象，一个标识对象内存地址，描述两个不同维度信息好像没有什么关系？
目前为止确实是这样，但是在Map实现类中，计算hash值的扰动函数是依赖hashcode，如果只重写equals的话，那么会导致相同对象的生成的key值不一样，具体现象如下：

所以，需要重写一般重写equals的时候，都会要求重写hashCode方法，避免出现这样的bug。
总结：hashCode和equals没有什么关系，不过一般重写equals的时候会强制要求重写hashCode避免出bug。

原则

1.同一个对象（没有发生过修改）无论何时调用hashCode()得到的返回值必须一样。
如果一个key对象在put的时候调用hashCode()决定了存放的位置，而在get的时候调用hashCode()得到了不一样的返回值，这个值映射到了一个和原来不一样的地方，那么肯定就找不到原来那个键值对了。

2.hashCode()的返回值相等的对象不一定相等，通过hashCode()和equals()必须能唯一确定一个对象。不相等的对象的hashCode()的结果可以相等。hashCode()在注意关注碰撞问题的时候，也要关注生成速度问题，完美hash不现实。

3.一旦重写了equals()函数（重写equals的时候还要注意要满足自反性、对称性、传递性、一致性），就必须重写hashCode()函数。而且hashCode()的生成哈希值的依据应该是equals()中用来比较是否相等的字段。

如果两个由equals()规定相等的对象生成的hashCode不等，对于hashMap来说，他们很可能分别映射到不同位置，没有调用equals()比较是否相等的机会，两个实际上相等的对象可能被插入不同位置，出现错误。其他一些基于哈希方法的集合类可能也会有这个问题