在java面试Day04这篇文章中,我们学习了equals方法,其中学到,我们可以根据情况,自己重写该方法,在重写该方法时,应该注意的一点是,如果重写equals方法,就一定要重写hashCode方法。
hashCode方法:
hashCode就是 对象的哈希码,默认情况下hashCode返回的是对象的存储地址映射成一个数值,也可以重写hashCode方法来实现自己的哈希码逻辑,通过哈希码可以提高查询的效率,主要用于在哈希表(散列表)结构中快速确定对象的存储地址,如HashMap、HashSet中。
由于hashCode是JVM使用随机数生成,所以两个不同的对象可能会产生相同的hashCode值,可能造成哈希冲突问题。
如果两个对象完全相同,即它们的内存地址相同,则它们的hashCode值一定相同。
我们需要知道,在 Java 中的任何一个对象都包含一个 native 的 hashCode 方法:
在散列存储结构中,我们在新增元素时需要判断新增的元素是否已经存在于集合中,如果使用equals方法,效率过于低下,所以使用hashCode解决这个问题:如果集合中不存在与新增元素相同的hashCode值,则将新元素直接加入存储结构中;如果集合中存在与新增元素相同的hashCode值则调用equals方法进行进一步的比较,如果相同则覆盖,如果不相同则散列到其他地址,这使得调用equals方法的概率大大降低提高了存储速度。
在了解了hashCode后,我们有了以下理由,支持我们在重写equals时,必须重写hashCode方法:
如果只重写equals方法,不重写hashCode方法,就可能会导致a.equals(b)这样一个表达式成立,但是hashCode却不同,那么这个只重写了equals方法的对象在使用散列集合进行存储的时候就会出现问题,因为散列集合是使用hashCode来计算key的存储位置,如果存储两个完全相同的对象,但是有不同的hashCode,就会导致这两个对象存储在hash表的不同位置,当我们想要根据这个对象去获取数据的时候,就会出现一个悖论,一个完全相同的对象,会存储在hash表的两个位置,那么就会破坏大家约定俗成的规则,使得我们在写程序过程中会出现一些不可预料的错误。
山的那边是海。