Java面试——两个对象的 hashCode()相同,则 equals()是否也一定 为 true?| 为什么重写equals方法还要重写hashCode()方法?

周三愉快~🤸‍♀️🤸‍♀️🤸‍♀️
这两个面试题的原理其实都是一样的,所以刚好就一起做了总结

解析

而我们观察String类型,重写equals方法:

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String aString = (String)anObject;
            if (!COMPACT_STRINGS || this.coder == aString.coder) {
                return StringLatin1.equals(value, aString.value);
            }
        }
        return false;
    }

可以看到这段代码,做了两个操作:

  1. 比较内存地址
    2.继续比较两个字符串的值,如果两个字符串的值完全相同,返回true

equals和hashCode的关系

在Java中,任何一个对象都有一个native的hashCode方法,其次,这个方法在散列集合中会用到,比如像hashMap、hashTable这些,当添加元素的时候,需要判断该元素是否存在,而如果使用equals判断的话,效率太低了(比如如果不是同一个内存地址的话就要一个一个比较),所以一般都是直接用对象的hashCode的值进行取模运算,如果集合里没有该元素的hashCode的值,那么就可以把这个元素添加进去,不用做任何的比较;如果存在的话,就需要调用它的equals方法与新的值进行比较,相同的话就直接覆盖,不同就散列到其他地址;
所以这里又会牵扯到冲突解决的问题,实际调用equals方法的次数降低了

hashCode值生成

hashCode的值默认都是JVM使用随机数生成的,两个对象可能会生成相同的hashCode,在hash表里就叫做“哈希冲突”,通常会使用链表或者线性探测的方法来去解决

如果两个完全相同的对象(内存地址指向同一个),那么hashCode肯定也是相同的
所以如果重写了equals方法而不重写hashCode方法,很有可能就会导致这个类无法和所有集合一起工作
开发过程中的铁规则:重写equals方法的同时,也必须重写hashCode方法

两个对象的 hashCode()相同,则 equals()是否也一定 为 true?

两个对象 equals 相等,则它们的 hashcode 必须相等,如果两个对象的
hashCode()相同,则 equals()不一定为 true。

为什么重写equals方法还要重写hashCode()方法?

通过上面的解释我相信你已经明白啦~😏😏😏

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我是X大魔王

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值