重写 equals 方法时必须重写 hashcode 方法

Posted 2021-01-08 xmsx

equals 与 hashCode 这两个方法都在 Object 类中定义，根据方法注释可知：

1. equal 的两个对象必须具有相同的 hashcode
2. 但却没有要求 not equal 的两个对象的 hashcode 必须不同
3. 然而，程序员应该知道，对于不相等的对象产生不同的 hash 可以提高哈希表的性能

怎么理解呢？

这两个方法的关系和集合类的设计有关，我们以 HashSet 为例，HashSet 中不允许存在重复对象，对象重复的条件是 hash 相等且 equals。为什么这么设计？因为如果只判断 equals 会降低效率（对象的 equals 方法可能会非常复杂），而判断 hash 相等是很快的，若 hash 不相等直接跳过，不用再进行 equals 判断了。

第一句话：如果不遵守，可能导致 HashSet 中出现“重复对象”（举例：HashSet 存放学生学籍，而学生 equals 的标准是学号相等，hashcode 不同会导致 HashSet 存储了相同的学生）

第二句话：对于 not equal 的两个对象，即使 hashcode 相同也不会使程序结果出错，但如果 hashcode 不同却能够提升哈希表的性能。