java Object equals()和hashCode() 方法如何影响性能

在 Java 开发中， equals() 和 hashCode() 方法的实现对程序性能有着深远的影响，尤其是在使用基于哈希的集合（如 HashMap、 HashSet）时。本文将深入探讨这两个方法如何影响性能，并提供具体的代码示例。

一、equals() 和 hashCode() 的基本规则

1.1 equals() 方法

equals() 方法用于判断两个对象是否相等。默认实现是比较对象的引用是否相同，但在实际开发中，我们通常需要根据业务逻辑重新定义相等规则。

1.2 hashCode() 方法

hashCode() 方法为对象生成一个整数形式的哈希码。根据 Java 规范：

• 如果两个对象相等（equals() 返回 true），它们的哈希码必须相同。
• 如果两个对象不相等（equals() 返回 false），它们的哈希码可能相同（发生哈希冲突）。

二、equals() 和 hashCode() 在集合中的作用

在 HashMap、HashSet 等集合中，对象的存储和检索效率高度依赖于 hashCode() 和 equals() 方法的实现。加粗样式

2.1 哈希表的工作原理

1. 当向 HashMap 添加对象时，首先调用对象的 hashCode() 方法计算哈希值。
2. 根据哈希值确定对象在哈希表中的存储位置。
3. 如果该位置已有对象，调用 equals() 方法进行比较，判断是否为重复对象。
4. 如果 equals() 返回 true，新对象不会被添加；否则，新对象会被添加到该位置，可能形成链表或红黑树。

2.2 性能影响

• 高效哈希码分布：如果 hashCode() 方法设计良好，哈希码冲突较少，对象可以直接定位到存储位置，减少 equals() 的调用次数，提高存储和检索效率。
• 频繁调用 equals()：如果哈希码冲突频繁，equals() 方法会被多次调用，增加性能开销。

三、示例代码

3.1 正确实现 equals() 和 hashCode()

public class Person {
   
   
    private String name;
    private int