TreeSet要求元素实现Comparable接口以定义自然排序，否则抛ClassCastException；compareTo需返回负数、0、正数表示小于、等于、大于，并满足自反性等特性，推荐用Integer.compare等防溢出。

TreeSet 是 Java 中基于红黑树实现的有序集合，它要求存入的元素必须具备可比较性。当存储自定义对象时，最常用的方式是让该类实现 Comparable 接口，并重写 compareTo() 方法，从而定义对象的自然排序规则。

为什么必须实现 Comparable？

TreeSet 在插入元素时会自动进行排序和去重，它依赖元素自身的比较逻辑。如果对象没有实现 Comparable，又未传入 Comparator，运行时会抛出 ClassCastException。也就是说，TreeSet 默认只认“自然顺序”，而这个顺序由 compareTo 决定。

如何正确实现 compareTo 方法？

compareTo 返回一个 int 值，用于表达当前对象与参数对象的大小关系：

• 返回负数：当前对象“小于”参数对象（排在前面）
• 返回 0：两个对象“相等”（TreeSet 会视为重复，不添加）
• 返回正数：当前对象“大于”参数对象（排在后面）

注意：比较逻辑必须满足自反性、对称性、传递性和一致性，否则 TreeSet 行为不可预测。推荐使用 Integer.compare()、String.compareTo() 等安全方法，避免手写减法（如 a - b）导致整型溢出。

按多个字段排序的写法示例

比如有一个 Student 类，希望先按年龄升序，年龄相同时按姓名字典序排列：

public class Student implements Comparable<Student> {
    private int age;
    private String name;
<pre class="brush:php;toolbar:false;">@Override
public int compareTo(Student other) {
    int ageDiff = Integer.compare(this.age, other.age);
    if (ageDiff != 0) {
        return ageDiff;
    }
    return this.name.compareTo(other.name);
}

}

这样构造的 TreeSet 就能自动按规则排序，且相同 age + name 的 Student 不会重复添加。

注意事项与常见陷阱

• compareTo 中使用的字段，必须确保不为 null，否则调用其方法（如 name.compareTo）会抛 NullPointerException；可先判空或用 Objects.compare()
• 若类已存在，但无法修改源码（如第三方类），应改用 TreeSet(Comparator) 构造器传入外部比较器
• 实现 Comparable 后，该类的 equals() 方法逻辑最好与 compareTo 保持一致，否则可能违反 Set 的契约（例如两个对象 compareTo == 0 但 equals == false）