treeset基于红黑树实现，按元素自然排序或自定义比较器排序。默认使用comparable接口的compareto方法确定顺序：负数表示小于，0表示相等（去重），正数表示大于。integer、string等内置类型可直接排序；自定义类需实现comparable并重写compareto方法，如person类按年龄排序。添加null会抛出nullpointerexception，因无法调用compareto。去重依据为compareto返回0，而非equals方法，建议保持两者一致性。若需降序等特殊排序，可传入comparator，但属于定制排序。treeset适用于需要自动排序且无重复元素的场景，提升数据组织效率。
在Java中，TreeSet 是一个基于红黑树（Red-Black Tree）实现的有序集合，它能自动对元素进行排序。默认情况下，TreeSet 会按照元素的自然排序（Natural Ordering）来组织数据，前提是存储的对象实现了 Comparable 接口。
TreeSet 的自然排序原理
自然排序指的是对象自身定义的比较规则。Java 中一些内置类型如 Integer、String、Double 等都实现了 Comparable 接口，因此可以直接放入 TreeSet 中并自动排序。
排序依据是对象的 compareTo 方法返回值：
- 返回负数：当前对象小于比较对象，排在前面
- 返回0：两个对象相等，TreeSet 会去重
- 返回正数：当前对象大于比较对象，排在后面
例如，使用 Integer 类型时，数值小的排在前面，String 类型按字典序排列。
立即学习“Java免费学习笔记（深入）”；
基本使用示例
下面是一个使用 TreeSet 实现自然排序的简单例子：
TreeSet<Integer> numbers = new TreeSet<>(); numbers.add(5); numbers.add(2); numbers.add(8); numbers.add(1); System.out.println(numbers); // 输出：[1, 2, 5, 8]
可以看到，元素被自动升序排列。对于字符串类型：
TreeSet<String> words = new TreeSet<>();
words.add("banana");
words.add("apple");
words.add("cherry");
System.out.println(words); // 输出：[apple, banana, cherry]
自定义类实现自然排序
如果想让自定义类的对象也能在 TreeSet 中自然排序，必须让该类实现 Comparable 接口，并重写 compareTo 方法。
例如，定义一个 Person 类，按年龄排序：
class Person implements Comparable<Person> {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int compareTo(Person other) {
return Integer.compare(this.age, other.age);
}
@Override
public String toString() {
return name + "(" + age + ")";
}
}
使用该类创建 TreeSet：
TreeSet<Person> people = new TreeSet<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
people.add(new Person("Charlie", 35));
System.out.println(people);
// 输出：[Bob(25), Alice(30), Charlie(35)]
注意：compareTo 方法应与 equals 方法保持一致，否则可能导致逻辑混乱，尤其是在 Set 集合中判断相等性时。
TreeSet 排序特性与注意事项
TreeSet 不允许插入 null 值（除非集合为空且只插入一个 null），否则会抛出 NullPointerException。这是因为排序需要调用 compareTo 方法，而 null 无法调用任何方法。
TreeSet 具有去重功能，基于 compareTo 返回 0 判断重复。因此即使两个对象内容不同，只要 compareTo 返回 0，就会被视为相同元素。
若需自定义排序规则（比如降序），可传入 Comparator 实现，但这不属于自然排序范畴。
基本上就这些。TreeSet 的自然排序简洁高效，适用于需要自动排序且不重复的数据场景，关键在于确保元素类型支持 Comparable。理解这一点，就能合理利用 TreeSet 提升代码的可读性和性能。
