Arrays.sort()用于数组，Collections.sort()用于List，二者均基于TimSort，时间复杂度O(n log n)且稳定；传参类型不同，不可混用。
Arrays.sort() 和 Collections.sort() 用哪个？
看数据类型：数组用 Arrays.sort()，List 用 Collections.sort()。两者底层都调用同一套 TimSort 实现，稳定性、时间复杂度（O(n log n)）一致，但传参方式不同。
常见错误是把 List 直接传给 Arrays.sort() —— 编译不通过，因为该方法只接受 Object[] 或基本类型数组。
-
Collections.sort(list, comparator)要求list是可变的（如ArrayList），对Collections.unmodifiableList()调用会抛UnsupportedOperationException - 若 list 元素本身实现了
Comparable，可不传Comparator；否则必须提供，否则编译失败 - 排序会直接修改原集合，不是返回新集合 —— 这点和 Python 的
sorted()不同
写一个安全的 Comparator：null 值怎么处理？
Java 8 之前手动判 null 容易出错；Java 8+ 推荐用 Comparator.nullsFirst() 或 Comparator.nullsLast() 组合已有比较器，避免 NPE。
比如按字符串字段排序，该字段可能为 null：
立即学习“Java免费学习笔记（深入）”；
Comparator<Person> byName = Comparator.comparing(
Person::getName,
Comparator.nullsLast(String::compareToIgnoreCase)
);
- 别用
a.getName().compareTo(b.getName())直接比较 —— 任一为 null 就抛NullPointerException -
Comparator.nullsFirst()把 null 排最前，nullsLast()排最后，语义清晰 - 如果字段是基本类型包装类（如
Integer），也适用 ——Comparator.nullsLast(Integer::compareTo)
Stream.sorted() 和传统 sort() 有什么实际区别？
核心区别在于是否改变原数据：Stream.sorted() 返回新流，不修改源集合；而 Collections.sort() 是就地排序。
性能上，Stream 版本有额外开销（创建流、装箱/拆箱、中间操作），小数据量无感，大数据量建议用传统方式。
- 链式调用友好：
list.stream().sorted(comparator).filter(...).collect(...) - 并行流慎用：
parallelStream().sorted()虽能多线程，但排序本身无法真正并行化，反而增加调度成本 - 返回类型是
Stream<t></t>，不能直接赋值给List—— 必须显式.collect(Collectors.toList())
Comparator 链式比较多个字段怎么写才不易错？
用 thenComparing() 方法链，比手写 if-else 判定更安全、可读性更高，且天然支持 null 处理。
例如先按年龄升序，年龄相同时按姓名降序：
Comparator<Person> multi = Comparator.comparing(Person::getAge)
.thenComparing(Person::getName, String::compareToIgnoreCase);
// 如果姓名可能为 null：
Comparator<Person> safeMulti = Comparator.comparing(Person::getAge)
.thenComparing(Person::getName, Comparator.nullsLast(String::compareToIgnoreCase));
- 避免用
int compare(...) { ... return ageCmp != 0 ? ageCmp : nameCmp; }手动拼接 —— 易漏边界、难维护 -
thenComparingInt()/thenComparingDouble()等专用方法可避免自动装箱 - 链越长，越要检查每个字段的 null 安全性 —— 一个没处理，整个 comparator 就可能崩
复合排序逻辑一旦涉及 null、空字符串、时区、本地化规则，就不再是语法问题，而是业务契约问题。写 comparator 前，先想清楚“null 算最大还是最小”“空字符串排在哪”“大小写是否敏感”，这些决定比代码本身更重要。
