Java集合--HashSet易错题全面分析

红太狼 2024-04-03 09:11 85阅读 0赞

##### 注意Person类按照id和name已经重写了hashCode和equals方法，问下面代码输出什么？ #####

import java.util.HashSet;
    import java.util.Objects;
    
    public class Homework06 {
        
        public static void main(String[] args) {
        
            HashSet set = new HashSet();
            Person p1 = new Person(1001, "AA");
            Person p2 = new Person(1002, "BB");
            set.add(p1);
            set.add(p2);
            p1.name = "CC";
            set.remove(p1);
            System.out.println(set);
            set.add(new Person(1001, "CC"));
            System.out.println(set);
            set.add(new Person(1001, "AA"));
            System.out.println(set);
        }
    }
    class Person{
        
        public int id;
        public String name;
    
        public Person(int id, String name) {
        
            this.id = id;
            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 id == person.id && Objects.equals(name, person.name);
        }
    
        @Override
        public int hashCode() {
        
            return Objects.hash(id, name);
        }
    
        @Override
        public String toString() {
        
            return "Person{" +
                    "id=" + id +
                    ", name='" + name + '\'' +
                    '}';
        }
    }

##### 输出结果 #####

[Person{
        id=1002, name='BB'}, Person{
        id=1001, name='CC'}]
    [Person{
        id=1002, name='BB'}, Person{
        id=1001, name='CC'}, Person{
        id=1001, name='CC'}]
    [Person{
        id=1002, name='BB'}, Person{
        id=1001, name='CC'}, Person{
        id=1001, name='CC'}, Person{
        id=1001, name='AA'}]

##### 具体分析 #####

p1和p2是一定可以加入的，直接跳过。  
![b03d029d86974d99b83eb6660b66c7e0.png_pic_center][]通过debug，可以看见存放在table表的7和8位置上。  
然后执行p1.name = “CC”;，通过debug，可以看见name='AA’变成了name=‘CC’。  
![730d009f901248bc8c5e6bcd2b7130cc.png_pic_center][]set.remove(p1);，表示删除Person(1001, “CC”)，我们知道虽然table表8的位置是Person(1001, “CC”)，但是索引8是通过Person(1001, “AA”)计算出的，所以Person(1001, “CC”)的索引值不一定是8，即使索引是8，hash值也不相同，所以p1不能被删除。  
所以第一次输出是\[Person\{id=1002, name=‘BB’\}, Person\{id=1001, name=‘CC’\}\]。  
虽然HashCode方法被重写了，但是底层还是计算对象的hash值，根据hash值决定，虽然table表8的位置是Person(1001, “CC”)，与加入对象的内容一样，但是索引8是通过Person(1001, “AA”)计算出的，所以虽然这两个对象内容相同，但是终究不是同一个对象，Person(1001, “CC”)可以被加入。  
所以第二次输出是\[Person\{id=1002, name=‘BB’\}, Person\{id=1001, name=‘CC’\}, Person\{id=1001, name=‘CC’\}\]  
![42b5305dba50465f878e8feb0f67bdfb.png_pic_center][]凑巧的是，索引相同，但是hash值不同，说明不是同一个对象，所以可以被加入到索引8的链表上。  
执行set.add(new Person(1001, “AA”))， Person(1001, “AA”)与p1是同一个对象，所以索引值与hash值一定相同，但是还需要比较equals方法，我们知道equals方法已经被重写了，当id和name相同才算同一个对象，但是 Person(1001, “AA”)与p1的id和name不相同，所以在equals方法已经被重写后，他们被认为不是同一个对象，所以可以被加入到索引8的链表上，当然在加入链表的过程中，还需与链表上的对象逐个比较，此过程本文不再赘述。  
![8a2ca7474343471d8352396b036d3996.png_pic_center][]  
所以第三次输出是\[Person\{id=1002, name=‘BB’\}, Person\{id=1001, name=‘CC’\}, Person\{id=1001, name=‘CC’\}, Person\{id=1001, name=‘AA’\}\]

[b03d029d86974d99b83eb6660b66c7e0.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/eb410bc4450048eaa12872d51b07e5d9.png
[730d009f901248bc8c5e6bcd2b7130cc.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/2735f13e7c4f43d0bc3214e79585831e.png
[42b5305dba50465f878e8feb0f67bdfb.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/45a8cfe6338a45e8944edb25772261c4.png
[8a2ca7474343471d8352396b036d3996.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/cc9f284606f644bc86ede85cc4429576.png