HashSet的add和remove作业

本文主要讲述HashSet的一道作业题，给出示例代码，讲出输出的内容。

一. 示例代码如下：

public class HomeWork06 {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1002, "BB");
        hashSet.add(p1);
        hashSet.add(p2);
        p1.setName("CC");
        hashSet.remove(p1);
        System.out.println(hashSet);
        hashSet.add(new Person(1001,"CC"));
        System.out.println(hashSet);
        hashSet.add(new Person(1001,"AA"));
        System.out.println(hashSet);

    }
}

class Person {
    private int id;
    private String name;

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        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 + '\'' +
                '}';
    }
}

问输出什么？

二. 代码逐句解析

hashSet.add(p1);
hashSet.add(p2);

hashSet 添加了p1，p2 Person类对象。

p1.setName("CC");
hashSet.remove(p1);

将p1的name由AA ->CC，之后调用remove(p1)，p1的hash值已经不一样了，因此在修改了p1的name之后，对应的table的索引已经不一样了，所以无法将p1删除。table的元素有：p1和p2

hashSet.add(new Person(1001,"CC"));

在hashSet中添加new Person(1001，"CC")，由1001和CC得到的hash值，与p1的不一样【p1的hash值是由1001，AA得到的】，因此添加成功。此时table中的元素有：p1和p2，new Person(1001，"CC")。

hashSet.add(new Person(1001,"AA"));

在hashSet中添加new Person(1001，"AA")，由1001和AA得到的hash值，与p1是相同的，即table的索引相同，但是此时p1是1001，"CC"，新添加的对象是1001，"AA"，二者不相同，因此，new Person(1001，"AA")会添加到p1的后面，形成一条单链表。

在HashSet的table表中共有4个对象。

三. 运行结果