关于HashSet中hashCode和equals()重写的陷阱题

User中定义了两个属性,重写了hashCode()和equals()以及toString()

    @Test
    public void test(){
        HashSet hashSet = new HashSet();

        //User类中重写过hashCode() 和 equals() 方法
        User u1 = new User(11,"AA");
        User u2 = new User(12,"BB");
        hashSet.add(u1);
        hashSet.add(u2);
        System.out.println(hashSet.toString());  //将u1(new User(11,"AA") u2(new User(12,"BB")打印


        u1.name = "CC";

        // 1.u1的name改为了CC,调用remove方法后,会通过hashCode计算出 new User(11,"CC")的hash值
        // 2.再计算出存放的位置,没有找到,删除失败
        hashSet.remove(u1);
        System.out.println(hashSet.toString()); //将u1(new User(11,"CC") u2(new User(12,"BB")打印

        //1.通过hashCode计算出hash值并得到存放元素的位置,该位置中没有元素存放,添加成功。
        //2.可能你会有疑问,u1不是与该添加的元素一致吗?
        //3.在第一次添加u1时 是以new User(11,"AA")计算出存放元素的位置,与下方添加的元素计算出的hash值不同,则存放位置不同。
        hashSet.add(new User(11,"CC"));
        System.out.println(hashSet.toString());//打印: new User(11,"CC") u2(new User(12,"BB") new User(11,"CC")
        
        //1.先通过hashCode计算出hash值,再计算出存放元素的位置。
        //2.发现该位置已经存放了修改过后的u1 new User(11,"CC")
        //3.hash值相同,则进行equals的比较,发现u1 name为CC,而添加的元素为AA 则进行链表存储,jdk7中:AA --> CC  jdk8:CC --> AA
        hashSet.add(new User(11,"AA"));
        System.out.println(hashSet.toString());//打印: new User(11,"CC") u2(new User(12,"BB") new User(11,"CC") new User(11,"AA")
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值