User中定义了两个属性,重写了hashCode()和equals()以及toString()
@Test
public void test(){
HashSet hashSet = new HashSet();
//User类中重写过hashCode() 和 equals() 方法
User u1 = new User(11,"AA");
User u2 = new User(12,"BB");
hashSet.add(u1);
hashSet.add(u2);
System.out.println(hashSet.toString()); //将u1(new User(11,"AA") u2(new User(12,"BB")打印
u1.name = "CC";
// 1.u1的name改为了CC,调用remove方法后,会通过hashCode计算出 new User(11,"CC")的hash值
// 2.再计算出存放的位置,没有找到,删除失败
hashSet.remove(u1);
System.out.println(hashSet.toString()); //将u1(new User(11,"CC") u2(new User(12,"BB")打印
//1.通过hashCode计算出hash值并得到存放元素的位置,该位置中没有元素存放,添加成功。
//2.可能你会有疑问,u1不是与该添加的元素一致吗?
//3.在第一次添加u1时 是以new User(11,"AA")计算出存放元素的位置,与下方添加的元素计算出的hash值不同,则存放位置不同。
hashSet.add(new User(11,"CC"));
System.out.println(hashSet.toString());//打印: new User(11,"CC") u2(new User(12,"BB") new User(11,"CC")
//1.先通过hashCode计算出hash值,再计算出存放元素的位置。
//2.发现该位置已经存放了修改过后的u1 new User(11,"CC")
//3.hash值相同,则进行equals的比较,发现u1 name为CC,而添加的元素为AA 则进行链表存储,jdk7中:AA --> CC jdk8:CC --> AA
hashSet.add(new User(11,"AA"));
System.out.println(hashSet.toString());//打印: new User(11,"CC") u2(new User(12,"BB") new User(11,"CC") new User(11,"AA")
}