TreeSet如何处理重复元素

TreeSet 是 Java 集合框架中的一个实现类，它实现了 SortedSet 接口。TreeSet 基于红黑树（一种自平衡二叉查找树）实现，它可以自动对元素进行排序。关于重复元素的处理，TreeSet 的原则如下：

1. 不允许重复元素：TreeSet 不允许存储重复的元素。当你尝试向 TreeSet 中添加一个已经存在的元素时，添加操作将不会成功，且 add() 方法将返回 false。

2. 自然排序：TreeSet 中的元素需要实现 Comparable 接口，以便进行自然排序。如果没有实现 Comparable 接口，你需要在创建 TreeSet 时提供一个 Comparator 对象，用于定义元素的排序规则。

3. equals() 和 hashCode() 方法：由于 TreeSet 不允许重复元素，因此在比较元素时，TreeSet 会使用元素的 equals() 和 hashCode() 方法。如果两个对象的 equals() 方法返回 true，则它们被认为是相同的元素，TreeSet 不会存储这两个对象。

举个例子，假设我们有一个 Person 类，实现了 Comparable 接口：

public class Person implements Comparable<Person> {
    private String name;
    private int age;

    // 构造方法、getter、setter 省略

    @Override
    public int compareTo(Person other) {
        int nameComparison = this.name.compareTo(other.name);
        if (nameComparison != 0) {
            return nameComparison;
        }
        return Integer.compare(this.age, other.age);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

在这个例子中，我们根据 name 和 age 对 Person 对象进行排序。当我们向 TreeSet 中添加 Person 对象时，TreeSet 会根据 compareTo() 方法的实现来判断元素是否重复。如果两个 Person 对象的 name 和 age 都相同，那么它们被认为是相同的元素，TreeSet 不会存储这两个对象。