collections.sort()用于列表排序，支持自然排序与自定义comparator；可对string、integer等实现comparable的类型直接排序，也可通过实现comparable接口或传入comparator对自定义对象（如person）按属性排序，java 8后可用lambda表达式简化写法，底层采用稳定timsort算法，要求列表可修改且非null，适用于randomaccess或linkedlist结构。
在Java中，Collections.sort() 是一个非常常用的方法，用于对列表（List）中的元素进行排序。它位于 java.util.Collections 类中，支持对实现了 Comparable 接口的对象进行自然排序，也支持通过自定义的 Comparator 实现灵活排序。
1. 对基本类型包装类排序
Java 中像 String、Integer 等类已经实现了 Comparable 接口，因此可以直接使用 Collections.sort() 进行自然排序。
List
names.add("Alice");
names.add("Charlie");
names.add("Bob");
Collections.sort(names); // 按字母顺序排序
System.out.println(names); // 输出: [Alice, Bob, Charlie]
2. 对自定义对象排序（实现 Comparable）
如果你有一个自定义类（如 Person），可以通过让该类实现 Comparable 接口来定义默认排序规则。
class Person implements Comparable
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 + ")";
}
}
使用示例：
立即学习“Java免费学习笔记（深入）”；
List
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 20));
people.add(new Person("Charlie", 25));
Collections.sort(people);
System.out.println(people); // 按年龄排序输出
3. 使用 Comparator 自定义排序规则
如果不希望修改类本身，或需要多种排序方式，可以传入 Comparator 作为参数。
// 按姓名排序
Collections.sort(people, new Comparator
@Override
public int compare(Person p1, Person p2) {
return p1.getName().compareTo(p2.getName());
}
});
// Java 8 以后更简洁的写法：
people.sort(Comparator.comparing(Person::getName));
还可以实现逆序：
Collections.sort(people, Comparator.comparing(Person::getAge).reversed());
4. 注意事项
使用 Collections.sort() 时需注意以下几点：
- 列表必须是可修改的，并且不能包含 null 元素（除非 Comparator 明确处理 null）
- 排序算法是稳定的，意味着相等元素的相对顺序不会改变
- 底层使用的是经过优化的归并排序（Timsort），时间复杂度为 O(n log n)
- 要求列表实现 RandomAccess 接口或为 LinkedList，否则性能可能下降
