HashSet之存入重复数据问题

问题

将一个引用对象存入到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是一个固定值。

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值