HashSet的remove方法（一道面试题）

public class CollectionTest {

    @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);
        System.out.println(set);    
        //输出2个值[person={1001,"AA"},person={1002,"BB"}]

        p1.name = "CC";
        set.remove(p1);
        System.out.println(set);
        //输出两个值[person={1001,"CC"},person={1001,"BB"}]
    
        set.add(new Person(1001,"CC"));
        System.out.println(set);
        //输出三个值  [person={1001,"CC"},person={1002,"BB"},person={1001,"CC"]

        set.add(new Person(1001,"AA"));
        System.out.println(set);
        //输出四个值 [person={1001,"CC"},person={1002,"BB"},person={1001,"CC"，person={1001,"AA"]
        
    }
}                

 

Set类remove方法删除元素的原则：根据哈希值来删除元素

Set类的添加原则：首先比较哈希值，如果哈希值相同就使用equals()方法来判断，相同删掉，不同添加。

例如：

第二个输出：因为修改了p1的属性变量，使p1的哈希值发生改变。故删除元素时，大概率是删除不掉p1的值

第三个输出：添加了新的对象，用cc的属性来计算哈希值。之前cc是由aa改变的，地址没有发生变化。故cc的哈希地址存在，可以输出三个对象

第四个输出：添加了aa对象，和最开始的对象相同，哈希值相同。比较equals()，属性不同。故能添加aa对象，输出4个对象