HashSet的面试题

HashSet的面试题

public class HashSetTest {
   @Test
   public void test(){
       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";
       //remove()会判断哈希值,因为此时已经修改了p1.name,大概率会和之前的p1不同,所有删除不了
       boolean remove = set.remove(p1);
       System.out.println(remove);//false
       System.out.println(set);//[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]

       //第一次的1001CC的哈希值实际上是1001AA的哈希值,所以哈希值不一样
       set.add(new Person(1001,"CC"));
       System.out.println(set);//[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}]

       //虽然此次的1001AA和第一次的1001AA的哈希值一样,但是equals()比较的时候,由于第一次1001AA已经改为1001CC,所有能添加进去
       set.add(new Person(101,"AA"));
       System.out.println(set);//[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}, Person{id=1001, name='CC'}, Person{id=101, name='AA'}]
  }
}
上一篇:类和对象- C++对象模型和this指针- 成员变量和成员函数分开存储


下一篇:86D - Powerful array