HashSet中hashCode 与 equals 的关系？

hashCode 方法：返回对象的哈希码（一个整数）。hashCode 方法用于在哈希表中确定对象的存储位置。当向 HashSet 添加一个新对象时，Java 会先调用该对象的 hashCode 方法来计算出哈希码，用来定位对象在哈希表中的存储桶（bucket）。

equals 方法：用于判断两个对象是否在逻辑上相等。当两个对象的哈希码相同（即它们可能在同一个存储桶中），Java 会进一步使用 equals 方法来检查这些对象是否真的是相等的。

hashCode 与 equals 的规则

为了保证 HashSet 正常工作，必须遵循以下规则：

1. 相等的对象必须有相同的哈希码：如果两个对象通过 equals 方法比较是相等的，那么它们的 hashCode 方法必须返回相同的整数值。这是为了保证当对象被放入 HashSet 时，它们被放在同一个存储桶中。

2. 不相等的对象可以有相同的哈希码：两个对象即使 hashCode 相同，也不意味着它们是相等的；这只是意味着它们可能会被放在同一个存储桶中。此时，HashSet 会使用 equals 方法进一步检查它们是否相等。

举例说明

假设我们有一个简单的类 Person，根据它的 id 和 name 来判断两个对象是否相等。

class Person {
    private int id;
    private String name;

    public Person(int id, String name) {
        this.id = id;
        this.name = name;
    }

    // 重写 hashCode 方法
    @Override
    public int hashCode() {
        return id; // 根据id生成哈希码
    }

    // 重写 equals 方法
    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true; // 如果是同一个对象，返回true
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return id == person.id && name.equals(person.name); // 根据id和name判断是否相等
    }

    @Override
    public String toString() {
        return "Person{id=" + id + ", name='" + name + "'}";
    }
}

使用 HashSet 的例子：

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        HashSet<Person> people = new HashSet<>();

        Person p1 = new Person(1, "Alice");
        Person p2 = new Person(1, "Alice"); // 同样的id和name
        Person p3 = new Person(2, "Bob");

        people.add(p1);
        people.add(p2); // p2 和 p1 相等，HashSet 中不应该有重复
        people.add(p3);

        System.out.println(people); // 输出：[Person{id=1, name='Alice'}, Person{id=2, name='Bob'}]
    }
}

在这个例子中：

• p1 和 p2 有相同的 id 和 name。因此，它们的 hashCode 相同（都是1），并且 equals 方法返回 true，表示它们是相等的对象。
• 当我们将 p2 添加到 HashSet 时，HashSet 先计算它的哈希码（1），发现 p1 的哈希码也是1，于是进一步使用 equals 方法进行比较，结果为 true。因此，HashSet 认为 p2 是重复的对象，不会将它添加进去。
• p3 的 id 不同（2），所以 hashCode 也不同。当 p3 被添加到 HashSet 时，HashSet 直接将其插入，因为没有找到哈希码相同的对象。