equals，hashCode 方法理解

Posted 2022-11-28 Yienfong_Chueng

之前写了一篇 equals，hashCode 方法 的重新理解 。 今天看 《Effective Java》 有了一些新的理解。记录下：

Q：如何理解 equals，hashCode 方法？

A：equals，hashCode 方法主要用来 判断Java 中的对象是否相等的。

如何判断是否相等。

1. hashCode 相等，再equals 相等，那么就相等了。 
2. 假如 hashCode 不等，那么直接就不相等，不用看 equals 了。 假如 hashCode 相等，equals 不等，那么也不相等。 

总的来说，先看hashCode 是否相等，再看 equals 是否相等。

Q：如何重写equals 方法，该注意什么？

A：首先我们为什么要重写 equals 方法，一般来说，是为了实现逻辑上的相等，也就是说，两个对象是否真正相等，我不关心，我只关心他们逻辑上是否相等。重写equals 一般来说是出于这个目的。 

那么该注意的地方是，重写equals 方法，最好，也可以理解成必须重写hashCode方法。为什么呢，因为我们必须保证 

1. 相等的对象有相同的 hashCode值
2. 不同的对象有不同的hashCode值。

怎么理解？ 

1. 相等的对象必须有相同的hashCode 值。

当我们使用 HashMap时，我们put 一个对象进去，首先会算出hashCode值，然后再根据这个值把对象放在某一个位置，这个时候我们再get 的时候，也会算一遍 hashCode 值，那么这个时候假如同一个对象返回不同的hashCode 值，此时就定位不到之前的位置，也就找不出刚才put 进去的值，返回null了。（Ps：《Effective Java》说就算刚好让你两个值一样，你也找不到，没理解！！希望高手能告诉。）

2. 不同的对象需要返回不同的hashCode值。这个怎么理解。

也就是说，假如我们每个对象都是返回同样的hashCode 值，那么我们使用HashMap 的时候，每个元素都是放在同一个位置，其实这就是一个 所谓的hash冲突，HashMap 采用链表法进行解决，也就是把这些 对象都放在同一个位置，使用链表连接，此时好好一个hash表，就变成了链表了，效率大打折扣。

最后，所以说重写equals 方法的时候必须重写 hashCode 方法，并且需要保证，hashCode的返回值必须要 满足：

相同对象有相同的 hashCode值，不同对象有不同的hashCode 值。