这绝对是我见过最坑的一道笔试题，没有之一

这是我见过的最容易出错的一道Java笔试题，如果不是对Set有非常深入的理解，百分百会出错。

下面就来看一下，这道题到底坑在哪里。

题目如下：

定义了一个Person类，重写了hashCode和equals方法，如下图所示：

public 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;
        if (id != person.id) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }
    @Override
    public int hashCode() {
        int result = id;
        result = 31 * result + (name != null ? name.hashCode() : 0);
        return result;
    }
    @Override
    public String toString() {
        return "Person{" +
                "id=" + id +
                ", name='" + name + '\'' +
                '}';
    }
}

请写出下面一段代码的运行结果

public class Test {
    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);
    }
}

此时的运行结果是怎样的呢？可以先自己猜一下，然后在看运行结果。

此时的输出结果如下所示：

为什么是这样的运行结果呢？

因为存储p1时，是按照p1的哈希值计算的索引位置，之后p1.name进行了修改，那么当删除p1时，会按照现在的p1，也就是name修改后的p1的哈希值计算的索引，此时计算出的索引位置与之前存储p1的索引位置不相同，所以不会把p1删除掉。

那么接着往下看，还有更坑的。

public class Test {
    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"));
        Sys，，idtem.out.println(set);
    }
}

此时的运行结果又是怎样的呢？Person(1001,“CC”)能存储成功吗？可以先自己猜一下，再看运行结果。

此时的运行结果如下所示：

那么为什么是这样的运行结果呢？

因为存储p1时，是按照第一次的哈希值计算的索引位置，也就是按照p1=new Person(1001,“AA”)计算出来的索引位置进行的存储。后来又把name值进行了修改，那么此时p1的id=1001,name=“CC”。当又往Set中添加id=1001,name="CC"的Person时，会按照Person(1001,“CC”)的哈希值计算索引位置，此时计算出的索引位置与之前存储p1时id=1001,name="AA"计算的索引位置不一样，所以可以添加成功。

别急，还有更坑的，接着往下看。

public class Test {
    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);
    }
}

此时的运行结果又是怎样的呢？当Person(1001,“AA”)再次存储时，到底能不能存储成功呢？

此时的运行结果如下所示：

那么为什么是这样的运行结果呢？

因为当再次存储id=1001,name="AA"的Person时，虽然使用哈希值计算出的索引位置相同，但是因为此时p1的name值为CC，当调用equals方法判断两者是否相等时，会返回false，所以可以存储成功。

注意：Set集合是元素无序、不可重复的集合，如果是把两个相同的元素加入同一个Set 集合中，则添加操作失败。

向HashSet中添加元素的过程：

当向HashSet集合中存入一个元素时，HashSet会先计算出该元素的哈希值，然后把哈希值与数组长度-1进行与运算计算出该元素在HashSet底层数组中的存储位置。然后判断该位置上是否已经存在元素，如果不存在则直接存储成功；如果该位置上已经存在一个或多个元素，那么就会从前往后依次比较元素是否相等。比较时会先比较元素的哈希值，如果哈希值不相同则添加成功。如果哈希值相同则会调用元素所在类的equals方法进行比较；如果equals方法返回true，则表示两者相等，添加失败；如果equals方法返回false，则表示两者不相等，会添加成功。