Java集合–HashSet易错题全面分析

注意Person类按照id和name已经重写了hashCode和equals方法，问下面代码输出什么？

import java.util.HashSet;
import java.util.Objects;

public class Homework06 {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        Person p1 = new Person(1001, "AA");
        Person p2 = new Person(1002, "BB");
        set.add(p1);
        set.add(p2);
        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{
    public int id;
    public String name;

    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=1002, name='BB'}, Person{id=1001, name='CC'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}]
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}, Person{id=1001, name='AA'}]

具体分析

p1和p2是一定可以加入的，直接跳过。
通过debug，可以看见存放在table表的7和8位置上。
然后执行p1.name = “CC”;，通过debug，可以看见name=’AA’变成了name=‘CC’。
set.remove(p1);，表示删除Person(1001, “CC”)，我们知道虽然table表8的位置是Person(1001, “CC”)，但是索引8是通过Person(1001, “AA”)计算出的，所以Person(1001, “CC”)的索引值不一定是8，即使索引是8，hash值也不相同，所以p1不能被删除。
所以第一次输出是[Person{id=1002, name=‘BB’}, Person{id=1001, name=‘CC’}]。
虽然HashCode方法被重写了，但是底层还是计算对象的hash值，根据hash值决定，虽然table表8的位置是Person(1001, “CC”)，与加入对象的内容一样，但是索引8是通过Person(1001, “AA”)计算出的，所以虽然这两个对象内容相同，但是终究不是同一个对象，Person(1001, “CC”)可以被加入。
所以第二次输出是[Person{id=1002, name=‘BB’}, Person{id=1001, name=‘CC’}, Person{id=1001, name=‘CC’}]
凑巧的是，索引相同，但是hash值不同，说明不是同一个对象，所以可以被加入到索引8的链表上。
执行set.add(new Person(1001, “AA”))， Person(1001, “AA”)与p1是同一个对象，所以索引值与hash值一定相同，但是还需要比较equals方法，我们知道equals方法已经被重写了，当id和name相同才算同一个对象，但是 Person(1001, “AA”)与p1的id和name不相同，所以在equals方法已经被重写后，他们被认为不是同一个对象，所以可以被加入到索引8的链表上，当然在加入链表的过程中，还需与链表上的对象逐个比较，此过程本文不再赘述。

所以第三次输出是[Person{id=1002, name=‘BB’}, Person{id=1001, name=‘CC’}, Person{id=1001, name=‘CC’}, Person{id=1001, name=‘AA’}]