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

83 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第2天,点击查看活动详情

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

解析

而我们观察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()方法?

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