javatreeset 重写compareto方法

### Java TreeSet 中自定义排序重写 compareTo 方法 在 `TreeSet` 使用过程中，为了实现自定义排序功能，通常有两种方式：一种是通过让元素类实现 `Comparable` 接口并重写 `compareTo()` 方法；另一种是在创建 `TreeSet` 实例时提供一个实现了 `Comparator` 接口的对象。 #### 方式一：实现 Comparable 接口 当希望某个特定类型的对象能够默认按某种逻辑被排序时，可以在该类型本身中实现 `Comparable<T>` 接口，并指定泛型参数 T 为自己所属的类。接着，在此类内编写具体的比较规则即 `compareTo(E other)` 函数体[^1]。 下面是一个简单的例子来展示如何在一个表示学生的类 (`Student`) 中实现此接口： ```java import java.util.*; class Student implements Comparable<Student> { private String name; private int age; public Student(String n, int a){ this.name = n; this.age = a; } @Override public int compareTo(Student s) { // 按年龄升序排列学生列表 return Integer.compare(this.age, s.age); } @Override public String toString(){ return "Name: "+this.name+", Age:"+this.age; } } // 测试代码片段 public class Main{ public static void main(String[] args){ Set<Student> set = new TreeSet<>(); set.add(new Student("Alice", 20)); set.add(new Student("Bob", 22)); System.out.println(set); } } ``` 在这个例子中，每当向 `TreeSet` 添加新的 `Student` 对象实例时，都会调用其自身的 `compareTo()` 来决定新成员应该放置的位置[^3]。 #### 方式二：使用 Comparator 接口 对于不想修改原有类结构的情况或是需要多种不同的排序标准，则可以通过传递给 `TreeSet` 构造函数一个匿名内部类或 lambda 表达式的 `Comparator<? super E>` 参数来进行定制化处理[^5]。 这里给出一段基于上述 `Student` 类但是采用外部比较器的方式来做降序排序的例子： ```java import java.util.*; class Student { private String name; private int age; public Student(String n, int a){ this.name = n; this.age = a; } @Override public String toString(){ return "Name: "+this.name+", Age:"+this.age; } } // 测试代码片段 public class Main{ public static void main(String[] args){ Set<Student> set = new TreeSet<>(new Comparator<Student>() { @Override public int compare(Student s1, Student s2) { return Integer.compare(s2.getAge(), s1.getAge()); // 按照年龄倒叙排列 } }); set.add(new Student("Charlie", 24)); set.add(new Student("David", 28)); System.out.println(set); } } ``` 这种方式允许更加灵活地控制排序行为而无需改变原始数据模型的设计[^2]。