HashSet 包含自定义对象的问题

Question

我的自定义类将包含在 HashSet 中

public class Person {
    String name;
    int age;

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

    @Override
    public String toString() {
        return "Person{" +
                "hashcode='" + this.hashCode() + '\'' +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Person)) return false;

        Person person = (Person) o;

        if (age != person.age) return false;
        if (!name.equals(person.name)) return false;

        return true;
    }

    @Override
    public int hashCode() {
        int result = name.hashCode();
        result = 31 * result + age;
        return result;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }
}

我的 HashSet 测试失败了

   public void hashSetTest() {
        Set<Person>  personSet = new HashSet<Person>();
        Person p1 = new Person("raghu", 12);
        Person p2 = new Person("rimmu", 21);

        personSet.add(p1);
        personSet.add(p2);


       p1.setName("raghus");
       p1.setAge(13);

       int i2 =p1.hashCode();
       System.out.println(personSet.size() + ": "+ p1.hashCode()+" : "+personSet.contains(p1)+ " : "+i2);
    }

我期望 personSet.contains(p1) 通过。为什么会返回 false？ 谢谢 斯里

Answer 1

因为当您修改 p1 时，p1.hashCode() 会发生变化，因此无法再在哈希表中的原始索引中找到它。永远不要让哈希值依赖于可变字段。

（你很幸运它在测试期间失败了；它也可能成功了，只是在生产中失败了。）

Answer 2

HashSet 实现 Set。 ApiDoc 指定：

注意：如果将可变对象用作集合元素，则必须格外小心。如果对象的值以影响等于比较的方式更改，而该对象是集合中的元素，则不会指定集合的​​行为。

在您的示例中就是这种情况，因为更改 p1 上的 name 或 age 会影响相等比较。因此，根据 ApiDoc，您的情况下 Set 的行为未指定。

Answer 3

我认为你需要让 hashCode 经常依赖于可变字段：当你重写 equals 时，它依赖于可变字段。

根据 hashCode 的约定：“如果根据 equals(Object) 方法，两个对象相等，则对这两个对象调用 hashCode 方法必须产生相同的整数结果。”

因此，如果您创建两个对象使得 A.equals(B) 为 true，然后修改 A 以使 A.equals(B) 变为 false，则您也需要更改 hashCodes。

确实，hashCode 的文档中指出，“如果两个对象根据 equals(java.lang.Object) 方法不相等，则不要求对这两个对象中的每一个调用 hashCode 方法必须产生不同的整数结果。 ”，但我不知道这有什么帮助。

Answer 4

哈希是键和值的简单配对。以下是伪代码重命名之前和之后代码的状态：

之前：

personSet => {
    SOME_NUM1 => Person(name=>"raghu", 12),
    SOME_NUM2 => Person(name=>"rimmu", 21)
}

p1.setName("raghus"); #p1.hashcode() = SOME_NEW_NUM
p1.setAge(13);#p1.hashcode() = SOME_OTHER_NEW_NUM

之后：

personSet => {
    SOME_NUM1 => Person(name=>"raghu", 13),
    SOME_NUM2 => Person(name=>"rimmu", 21)
}

由于您可以直接访问 HashSet 中的 p1 对象已正确更新，但 HashSet 不关注所包含对象的哈希码正在更新。当调用 personSet.contains(p1) 时，HashSet 会查找具有新值 <​​code>p1.hashcode() 的条目。

p1 对象在添加到 HashSet 时与其之前的哈希码相关联。