【彻底理解】为什么重写equals方法后,必须要重写hashcode方法?

一、基本知识

 1、equals:比较的是两个对象是否相等,包括对象的内容、对象的地址是否相等。判别的依据是equals两端比较的类中是否重写了equals方法。

      对象的地址、对象的值(内容)是两个不容的概念。地址是存储值的地方,地址相当于对象在内存中的一块区域,该区域给它编上号。值相当于该区域存储的东西。

      ①  对象相等,比较的是内存中存放的对象的内容是否相等。

      ②  引用相等,比较的是对象指向的内存地址是否相等。

      当使用equals方法的时候,需要判断类中的equals方法是否被重写。

      <1> 如果类没有重写equals方法,比较的是两个对象的地址是否等等,相等则返回true,不相等返回的是false;

      <2> 如果类重写了equals方法,比较的是两个对象的内容是否相等,相等的话返回true,不相等返回的是false;

关于 == 和 equals之间的区别:

看这篇博文,彻底搞懂:https://blog.csdn.net/Sunshineoe/article/details/115314466

2、hashcode:hashcode的作用是获取哈希码,也称为散列码;散列码其实就是一个整数,这个哈希码的作用就是确定对象在哈希表中的索引位置;hashCode()定义在JDK的Object.java中,这就意味着Java中的任何类,都包含hashCode()函数。

   散列表存储的是键值对,它的特点是:根据键的值快速的检索出对应的值,这其中就利用了散列码。

扫描二维码关注公众号,回复: 13130429 查看本文章

3、重写了equals方法后,为什么必须重写hashCode()方法?以及对象之间比较hashcode和equals比较的过程。

    比如将对象添加到HashSet中,HashSet会先计算对象的hashCode中来判断对象添加的位置,同时也会与该位置其他已经加入的对象的hashCode值进行比较,如果没有相符的hashCode,那么该对象就没有出现;但是如果有相同的hashCode值的对象,就会调用equals方法来比较hashCode值相等的对象是否相等。如果hashCode值相等且对象相等,就不会重复添加对象;如果hashCode值相等且对象不相等,就会重新散列其他位置。

   ①为了提高效率,对象比较的时候,先是hashCode方法比较。如果对象的hashCode不同,那么就没有必要比较equals方法,如果数据量大的时候大大减少了比较的次数。

   ②equals的作用是对象相等的,hashCode的哈希码是确定对象在哈希表中的位置。

   ③判断对象相等后,对象相同,equals方法会被覆盖,也就是会被重写,所以对象存在哈希表的位置也会改变,重新赋予对象在哈希表中的位置。如果equals方法重写了,不重写hashCode方法,对象是根据hashCode的存储地址形成的一个哈希值,就会造成相同的对象散列到不同位置(正确的应该是相同的对象散列相同的位置)造成地址不能覆盖的问题。

   二、总结:

     重写,比较后内容和地址怎么处理?

     equals是比较的对象相等,类如果重写了equals方法比较的是两个对象的内容是否相等,但是比较的内容放在哪儿呢?现在hashCode就是确定对象在内存哈希表中的位置的,所以原来的hashCode是没用的了,需要重写一个hashCode覆盖原来的hashCode,达到对象比较的效果。

     hashCode()和equals()的联系

    ① 如果两个对象相等,则hashCode一定是相等的。

        对象相等:对象的内容相等,且指向同一个位置地址

    ② 两个对象相等,调用equals方法返回的是true

       分为两种情况:

        <1>类重写了equals方法,比较的是内容相等,但是对象相等hashCode值一定是相同的。

        <2>类没有重写equals方法,比较的是对象的地址已经相等,内容也相等,所以是返回的true

   ③ 两个对象有相同的hashCode值,他们不一定相同

     因为hashCode值只是确保地址相同,不一定是对象的内容相等。

   ④ 所以equals方法如果被重写,hashCode方法也必须被重写,否则造成地址不统一的问题。

猜你喜欢

转载自blog.csdn.net/Sunshineoe/article/details/115326777