Set集合不重复的原理

Set集合不重复的原理是基于hashCode和equals方法实现的。

在向Set集合中添加元素时，首先会调用该元素的hashCode方法，将返回的哈希值与Set内已有元素的哈希值进行比较。如果哈希值相同，再继续调用equals方法进行比较。如果两个方法都返回true，说明该元素已存在于Set集合中，将不会再次添加，保证了元素的唯一性。

如果新添加的元素与Set集合内已有元素的哈希值相同，但equals方法返回false，说明这是两个不同的元素，Set集合会将其添加进去，依然保证了元素的唯一性。

以下是Java代码实现：

public class Person {
    private String name;
    private int age;
  
    // 构造方法、get、set方法

    @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 other = (Person) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

    public static void main(String[] args) {
        Set<Person> set = new HashSet<>();
        Person p1 = new Person("Tom", 18);
        Person p2 = new Person("Jerry", 20);
        Person p3 = new Person("Tom", 18); // 与p1的属性完全一致
        set.add(p1); // 添加成功
        set.add(p2); // 添加成功
        set.add(p3); // 添加失败
        System.out.println(set); // [Person [name=Tom, age=18], Person [name=Jerry, age=20]]
    }
}

简单来说，Set集合不重复的原理就是：会判断两个元素是否重复，如果重复则不新增，反之则新增。

判断两个元素是否重复的标准：简单来说就是哈希值相同 && equals相同就认为是同一个元素

以下为判断重复的源码：

p.hash == hash &&  ((k = p.key) == key || (key != null && key.equals(k)))