Java中Collections.sort排序技巧

Collections.sort()用于对List排序，需元素实现Comparable或传入Comparator；支持字符串和自定义对象排序，可结合Comparator实现多种排序方式，使用时注意避免null元素并选择高效的数据结构。

在Java中，Collections.sort() 是对列表（List）进行排序的常用方法。它位于 java.util.Collections 工具类中，能够对实现了 List 接口的集合进行升序排序。使用时需注意元素类型必须实现 Comparable 接口，或提供自定义 Comparator。

基本用法：对字符串列表排序

当列表中的元素是 String 类型时，String 已经实现了 Comparable 接口，因此可以直接调用 Collections.sort() 进行字典序排序。

List names = new ArrayList<>();
names.add("Alice");
names.add("Charlie");
names.add("Bob");

Collections.sort(names);
System.out.println(names); // 输出: [Alice, Bob, Charlie]

对自定义对象排序：实现 Comparable 接口

若要对自定义类的对象列表排序，该类需要实现 Comparable 接口并重写 compareTo() 方法。

class Student implements Comparable {
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(Student other) {
        return Integer.compare(this.age, other.age);
    }

    @Override
    public String toString() {
        return name + "(" + age + ")";
    }
}

List students = new ArrayList<>();
students.add(new Student("Tom", 22));
students.add(new Student("Jerry", 20));
students.add(new Student("Mike", 21));

Collections.sort(students);
System.out.println(students); // 按年龄升序输出

使用 Comparator 实现灵活排序

如果不希望修改类本身，或需要多种排序方式，可以使用 Comparator。Collections.sort() 支持传入 Comparator 实例。

Collections.sort(students, new Comparator() {
    @Override
    public int compare(Student s1, Student s2) {
        return s2.name.compareTo(s1.name); // 降序
    }
});

Java 8 之后还可以使用 Lambda 表达式简化：

Collections.sort(students, (s1, s2) -> s2.name.compareTo(s1.name));
// 或更简洁：
students.sort((s1, s2) -> s1.age - s2.age);

注意事项与经验总结

- 列表不能包含 null 元素，否则可能抛出 NullPointerException。
- 集合必须是可变的且支持随机访问（如 ArrayList），LinkedList 效率较低。
- 排序前确保列表已初始化，避免空指针异常。
- 对于基本类型包装类（如 Integer、Double），默认按自然顺序排序。
- Collections.sort() 使用的是稳定的排序算法（归并排序或优化的快速排序），时间复杂度为 O(n log n)。

基本上就这些。掌握 Comparable 和 Comparator 的使用，就能灵活应对大多数排序场景。实际开发中推荐优先使用 List 的 sort() 方法（JDK 8+），但 Collections.sort() 依然广泛存在，理解其原理很有必要。