码迷,mamicode.com
首页 > 其他好文 > 详细

Map、Set使用过程中可能出现的问题

时间:2019-02-08 21:39:50      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:hash   remove   name   shm   对象   getc   改变   方法   out   

修改了key之后不能remove

class Student implements Serializable {
        Integer id;
        String name;

        public Student(Integer id, String name) {
            this.id = id;
            this.name = name;
        }

        public Student() {
        }

        //getter,setter....

        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Student student = (Student) o;
            return Objects.equals(getId(), student.getId()) &&
                    Objects.equals(getName(), student.getName());
        }

        @Override
        public int hashCode() {
            return Objects.hash(getId(), getName());
        }
    }
        Map<Student,Integer> map=new HashMap<>(4);
        Student stu1=new Student(1,"zs"),stu2=new Student(2,"ls");
        map.put(stu1,1);
        map.put(stu2,2);
        stu1.setName("hhh");
        map.remove(stu1);
        for (Student student : map.keySet()) {
            System.out.println(student);
        }

问题的原因是对key进行了修改(因为key类重写了hashcode和equals方法,所以key对象的hash也会随之改变),由于对象在map中的位置是由修改前的key的hash计算而来的,而删除过程中的查找使用的是修改后的对象的hash,两次hash不一致,因此找不到

Map、Set使用过程中可能出现的问题

标签:hash   remove   name   shm   对象   getc   改变   方法   out   

原文地址:https://www.cnblogs.com/darknessplus/p/10356701.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!