先看下代码:
代码如下:
@Test
public void test5() {
HashSet set = new HashSet();
Student s1 = new Student(1001, "AA");
Student s2 = new Student(1002, "BB");
set.add(s1);
set.add(s2);
System.out.println(set);
s1.name = "CC";
set.remove(s1);
System.out.println(set);
set.add(new Student(1001, "CC"));
System.out.println(set);
set.add(new Student(1002, "AA"));
System.out.println(set);
}
Student类代码,重写了hashCode()方法和equals()方法:
package collection.guigu.demo;
public class Student {
int id;
String name;
public Student(int id, String name) {
this.id = id;
this.name = name;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + id;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) obj;
if (id != other.id)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "Student [id=" + id + ", name=" + name + "]";
}
}
里面有四次输出,让你说出每次的输出结果是啥?结果如下:
[Student [id=1002, name=BB], Student [id=1001, name=AA]]
[Student [id=1002, name=BB], Student [id=1001, name=CC]]
[Student [id=1002, name=BB], Student [id=1001, name=CC], Student [id=1001, name=CC]]
[Student [id=1002, name=BB], Student [id=1002, name=AA], Student [id=1001, name=CC], Student [id=1001, name=CC]]
解析:
第一次: 单纯的添加两个元素后输出,没啥毛病。
第二次:先修改s1的name属性,再把s1给remove掉,结果输出还是两个元素,诧异不?其实给set的底层存储有关,存储是先计
算元素的哈希值,name为“AA”的时候是一个,当你去remove的时候是是以name为“CC”去计算哈希值,此时两个值不一样,对应
到数组中的位置也不一样,所以就不会真的把s1删除掉。
第三次:添加name为“CC”的这个元素,貌似和s1是一样的,可是s1当时是以name为“AA”计算的哈希值,而此时name是以“CC”
计算的哈希值,只有哈希值相同时才会去equals比较属性,所以这两个元素并不重复。
第四次: id和s1的不一样,所以并不重复。