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免费学习笔记(深入)”;
ComparatorbyName = 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() 是就地排序。
产品介绍微趣能 Weiqn 开源免费的微信公共账号接口系统。MVC框架框架结构清晰、易维护、模块化、扩展性好,性能稳定强大核心-梦有多大核心就有多大,轻松应对各种场景!微趣能系统 以关键字应答为中心 与内容素材库 文本 如图片 语音 视频和应用各类信息整体汇集并且与第三方应用完美结合,强大的前后台管理;人性化的界面设计。开放API接口-灵活多动的API,万名开发者召集中。Weiqn 系统开发者AP
性能上,Stream 版本有额外开销(创建流、装箱/拆箱、中间操作),小数据量无感,大数据量建议用传统方式。
- 链式调用友好:
list.stream().sorted(comparator).filter(...).collect(...) - 并行流慎用:
parallelStream().sorted()虽能多线程,但排序本身无法真正并行化,反而增加调度成本 - 返回类型是
Stream,不能直接赋值给List—— 必须显式.collect(Collectors.toList())
Comparator 链式比较多个字段怎么写才不易错?
用 thenComparing() 方法链,比手写 if-else 判定更安全、可读性更高,且天然支持 null 处理。
例如先按年龄升序,年龄相同时按姓名降序:
Comparatormulti = Comparator.comparing(Person::getAge) .thenComparing(Person::getName, String::compareToIgnoreCase); // 如果姓名可能为 null: Comparator 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 算最大还是最小”“空字符串排在哪”“大小写是否敏感”,这些决定比代码本身更重要。









