周三愉快~🤸♀️🤸♀️🤸♀️
这两个面试题的原理其实都是一样的,所以刚好就一起做了总结
文章目录
解析
而我们观察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;
}
可以看到这段代码,做了两个操作:
- 比较内存地址
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()方法?
通过上面的解释我相信你已经明白啦~😏😏😏