JAVA-笔试-关于HashSet底层问题

public class interview {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1001,"BB");

        set.add(p1);
        set.add(p2);
        System.out.println(set);

        p1.name = "CC";
        set.remove(p1);
        System.out.println(set);

        set.add(new Person(1001,"CC"));
        System.out.println(set);

        set.add(new Person(1001,"AA"));
        System.out.println(set);
    }


}
class Person{
     int id;
     String name;

    public Person() {
    }

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return id == person.id && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(id, name);
    }

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

答案为：

        [Person{id=1001, name='AA'}, Person{id=1001, name='BB'}]
        [Person{id=1001, name='CC'}, Person{id=1001, name='BB'}]
        [Person{id=1001, name='CC'}, Person{id=1001, name='BB'}, Person{id=1001, name='CC'}]
        [Person{id=1001, name='CC'}, Person{id=1001, name='BB'}, Person{id=1001, name='CC'},         Person{id=1001, name='AA'}]

解析:添加p1，p2时分别计算出了他们的哈希值a，b。在对p1修改后，此时p1的哈希值仍然是a，但是更改后重新计算的哈希值c且与哈希值a一定不相同，所以在删除中找不到哈希值c的对象，删除失败。这就导致后续可以新添加一个（1001，“CC”）哈希值为c的对象。在添加（1001，“AA”）时，虽然他的哈希值为a同p1的哈希值相同，但是通过equals()方法可以判断两个对象并不一样，所以可以成功添加。