问题
将一个引用对象存入到HashSet中,在修改其引用对象属性后,是否可以删除被修改后的对象,是否可以存入修改前的引用对象,是否可以存入修改后的数据。(引用对象,重写了euqals、hashcode方法)
代码如下:
Person类:
public class Person {
int age;
String name;
public Person(int age, String name) {
this.age = age;
this.name = name;
}
@Override
public int hashCode() {
final int prime=31;
int result=1;
result=prime*result+age;
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;
Person p= (Person) obj;
if(age!=p.age)
return false;
if(name==null){
if(p.name!=null)
return false;
}else if(!name.equals(p.name))
return false;
return true;
}
@Override
public String toString() {
return "Person{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
}
测试类:
public class Test {
public static void main(String[] args) {
HashSet<Person> set=new HashSet<>();
Person p1=new Person(1001,"A");
Person p2=new Person(1002,"B");
set.add(p1);
set.add(p2);
p1.name="C";
System.out.println(set.remove(p1));
set.add(p1);
set.add(new Person(1001,"A"));
System.out.println(set);
}
}
执行结果:
false
[Person{age=1001, name='C'}, Person{age=1002, name='B'}, Person{age=1001, name='A'}, Person{age=1001, name='C'}]
从结果可以看出,无法删除修改后的对象,但是可以插入修改前和修改后的对象。
解释
引用对象在存储的时候,会先根据hashcode值,存放到hash表的相应位置,如果该位置已经被占,就通过equals方法判断是否相同,相同就不存,不同就继续存放(并不会覆盖原来的),这也就是为什么我们在用hashset存储对象时,会重写hashCode和equals对象。
回到本题中,当对象p1被存储到hashset中,会根据其hash值存入到特定位置,当修改p1的属性后,p1的hash值已经改变,这就是为什么无法删除p1。
当插入和修改前p1有相同属性的对象时,虽然其hash值相同,但是hashset中的值的属性已经被修改,所以无equals方法返回false,可以插入。
当插入和修改后p1有相同属性的对象时,由于其hash值不同,故可以插入。
其实HashSet底层调用的是HashMap,HashSet中的数据就是HashMap中的key,其value是一个固定值。