如果重写了添加元素的hashCode()和equasl()方法,修改添加元素的属性值后再把该元素remove掉,可能会操作失败
// 代码分析
@SuppressWarnings({"all"})
public class HashSetTest2 {
public static void main(String[] args) {
HashSet<Object> pe = new HashSet<>();
// pe添加两个元素
Person person1 = new Person(111,"AAA");
Person person2 = new Person(112,"BBB");
pe.add(person1);
pe.add(person2);
// 修改已添加元素的属性值
person1.setName("CCC");
// 把修改后的元素通过引用地址删除掉---->操作失败
// 原因:没有重写hashCode()方法的时候,hash值是固定的,所以求出对应set底层的数组索引大小在元素修改前后是一样的
// 重写该两个方法后,重新计算的hash值与属性的值挂钩,有几率会导致重新计算的索引下标和原来的不一致,当尝试用新生成的索引去查找的时候可能在remove的元素在该node链表不存在,所以删除失败(相当于去删除的时候找错位置了)
pe.remove(person1);
System.out.println(pe);
// 已添加元素的值存在(111,"CCC"),但结果是还能添加成功
// 原因:因为原来存在的(111,"CCC")对应的数组索引是通过(111,"AAA")计算出来的,没有触发树化机制,都会在原来链表上呆着,而新增的(111,"CCC")是从一开始的计算出来的数组索引位置,(相当于是比较(111,"AAA")和(111,"CCC")的hash相关计算的数组索引)
pe.add(new Person(111,"CCC"));
System.out.println(pe);
// 操作结果:添加成功
// 原来的(111,"AAA")已被修改成了(111,"CCC"),即使重写后的hash值一样,重写后的eqauls()结果也会不相同
pe.add(new Person(111,"AAA"));
System.out.println(pe);
}
}
@SuppressWarnings({"all"})
class Person{
private Integer id;
private String name;
public Person(Integer id, String name) {
this.id = id;
this.name = name;
}
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public boolean equals(Object o) {
if (this == o) {
return true;
}
if (o == null || getClass() != o.getClass()) {
return false;
}
Person person = (Person) o;
return Objects.equals(id, person.id) &&
Objects.equals(name, person.name);
}
@Override
public int hashCode() {
return Objects.hash(id, name);
}
@Override
public String toString() {
return "\nPerson{" +
"id=" + id +
", name='" + name + '\'' +
'}';
}
}