collections.sort是java中基于timsort的list排序工具，要求元素实现comparable或提供comparator，原地修改列表；注意空值、不可变列表、linkedlist性能等问题，替代方案包括arrays.sort和stream.sorted。
Collections.sort 是 Java 中最常用、最便捷的排序工具，它底层调用的是 Timsort（归并排序与插入排序的混合优化算法），稳定、高效、对实际数据适应性强。它不直接操作数组，而是作用于 List 接口实现类（如 ArrayList、LinkedList），要求元素可比较或提供外部比较器。
基础用法：让对象自己“懂怎么比”
若 List 中的元素实现了 Comparable 接口（如 String、Integer），直接调用 Collections.sort(list) 即可完成自然序升序排列：
- 字符串按字典序、数字按数值大小、日期按时间先后自动排好
- 自定义类需重写
compareTo()方法，明确“谁大谁小”的逻辑 - 注意：该方法会**原地修改**原列表，不返回新列表
定制排序：用 Comparator 精准控制规则
当需要按非自然顺序（如降序、多字段、忽略大小写）排序，或元素本身未实现 Comparable，就传入一个 Comparator：
- 可用 Lambda 表达式快速定义，例如：
Collections.sort(people, (a, b) -> b.getAge() - a.getAge())实现年龄降序 - JDK 8+ 推荐使用
Comparator.comparing()链式调用，更清晰安全：Comparator.comparing(Person::getName).thenComparing(Person::getAge) - 避免在
compare()中直接用减法计算（可能整数溢出），优先用Integer.compare(a, b)或Comparator.naturalOrder()
常见陷阱与避坑要点
看似简单，但实际开发中容易踩坑：
-
空值问题：默认
Comparator不处理null，需显式用Comparator.nullsFirst()或nullsLast()包装 -
不可变列表：如果传入的是
Collections.unmodifiableList()，运行时抛UnsupportedOperationException - 并发修改：排序过程中不要在另一线程修改该 List，否则行为未定义
-
性能误区：对
LinkedList排序效率远低于ArrayList（因随机访问慢），大数据量建议先转为 ArrayList 再排序
替代方案：Arrays.sort 与 Stream.sorted 的适用场景
Collections.sort() 专用于 List；其他结构需选对工具：
- 数组用
Arrays.sort()，支持基本类型和对象，底层也是 Timsort（对象）或 Dual-Pivot Quicksort（基本类型） - 函数式风格首选
list.stream().sorted().collect(Collectors.toList())，适合链式处理、惰性求值，但会产生新集合，有额外开销 - 若只需获取前 N 小/大元素，用
PriorityQueue或Stream.limit()比全排序更高效
掌握 Collections.sort 的核心在于理解它的契约：它依赖比较逻辑的正确性与稳定性，而非魔法。写好 compareTo 或 Comparator，就能让它可靠地为你服务。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
