Collections.sort()委托Arrays.sort()执行，底层使用Timsort算法；对对象数组排序需O(n)额外空间，稳定且最坏O(n log n)，要求元素实现Comparable或提供Comparator。
Arrays.sort() 是实际执行者
Collections.sort() 本身不实现排序逻辑，它只是把 List 转成数组后委托给 Arrays.sort()。对 ArrayList、LinkedList 等常见实现，都会先调用 list.toArray()，再传给 Arrays.sort(Object[]) —— 这意味着排序过程会额外分配一个数组空间，不是原地排序。
Timsort 是默认算法（Java 7+）
从 Java 7 开始， Arrays.sort(Object[]) 使用的是 Ti：一种针对真实数据（含局部有序片段）优化的稳定归并排序变种。它比传统归并排序更省时间，也比快排更稳定（最坏 O(n log n)），但内存开销略高（需要 O(n) 临时空间）。
关键行为包括：
- 自动检测升序/降序 run，并合并短 run
- 对小数组（≤32 元素）直接用插入排序
- 要求元素实现
Comparable，或显式传入Comparator
public class SortDemo {
public static void main(String[] args) {
List list = Arrays.asList("zebra", "apple", "banana");
Collections.sort(list); // 触发 Timsort
System.out.println(list); // [apple, banana, zebra]
}
}
Comparator 影响比较逻辑，不影响底层算法
传入 Comparator 不会切换排序算法，只是替换元素间的比较方式。Timsort 仍负责分治与归并，所有比较都通过你提供的 compare(a, b) 方法完成。
注意几个易错点：
-
Comparator必须满足自反性、传递性、对称性，否则Timsort可能抛IllegalArgumentException（如 “Comparison method violates its general contract”） - 若元素为
null且Comparator未处理，会触发NullPointerException - 不要在
compare()中修改集合状态，Timsort 不保证调用时机和次数
原始类型数组走双轴快排，和 Collections.sort 无关
别混淆：Arrays.sort(int[])、Arrays.sort(double[]) 等原始类型重载，用的是双轴快排（Dual-Pivot Quicksort），不是 Timsort。而 Collections.sort() 只接受 List extends Comparable> 或带 Comparator，根本不会走到原始类型分支。
这意味着：
- 对
List排序，走的是 Timsort + 自动拆箱后的对象比较 - 对
int[]排序，走的是快排，更快但不稳定，且不适用于泛型集合 - 混用时容易误以为“都是 sort”，实则算法、稳定性、空值处理全不同
