Java Set 容器面试题 —— 添加元素细节

分析如下代码块的输出：

• 类代码

package com.atguigu.exer;
// 重写了 hashCode() 和 equals() 方法
public class Person {
     int id;
     String name;

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

    public Person() {
    }

    @Override
    public String toString() {
        return "Person{" +
                "id=" + id +
                ", 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;

        if (id != person.id) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }

    @Override
    public int hashCode() {
        int result = id;
        result = 31 * result + (name != null ? name.hashCode() : 0);
        return result;
    }
}

• 测试代码块

package com.atguigu.exer;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;

public class SetTest {
    @Test
    public void test3(){
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1002,"BB");

        set.add(p1);
        set.add(p2);
 //       向 set 中加入两个元素 p1 和 p2 后，可以得到输出1
        System.out.println(set);  // 输出1

        p1.name = "CC";
        set.remove(p1);
        // 首先 p1 的 name 属性会被更改为 CC，然后再 remove
        // remove 时需要根据 hashCode()，name 属性发生变化后，哈希值发生变化，
        // 即，Person{id=1001, name='AA'} 与 Person{id=1001, name='CC'} 的哈希值不同
        // 所以不能成功删除，输出2中仍有两个元素，且名字已经被改变
        System.out.println(set);   // 输出2 
        set.add(new Person(1001,"CC"));
        // 还是因为 new Person(1001,"CC") 与 Person{id=1001, name='CC'} 哈希值不同
        // （set 中的 Person{id=1001, name='CC'}的哈希值是计算 Person{id=1001, name='AA'} 得到）
        // 所以可以加入第三个元素
        System.out.println(set);   // 输出3
        set.add(new Person(1001,"AA"));
        // 虽然，new Person(1001,"AA") 计算的哈希值与 Person{id=1001, name='AA'} 相同
        // 但是在使用 equals() 进行比较时，因为 p1 的 name 属性发生变化，所以不同
        // 所以可以添加第四个元素
        System.out.println(set);   // 输出4
    }
}

• 结果

// 输出1
[Person{id=1002, name='BB'}, Person{id=1001, name='AA'}]
// 输出2
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]
// 输出3
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}]
// 输出4
[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}, Person{id=1001, name='AA'}]