HashSet.remove()失效

如果重写了添加元素的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 + '\'' +
                '}';
    }
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值