Java集合框架中的集合排序与Comparator接口

老墨大大_6512

老墨大大_6512

2026-01-08

952人浏览

原创

Arrays.sort()用于数组,Collections.sort()用于List,二者均基于TimSort,时间复杂度O(n log n)且稳定;传参类型不同,不可混用。

java集合框架中的集合排序与comparator接口

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:

Comparator<person> byName = Comparator.comparing(
    Person::getName, 
    Comparator.nullsLast(String::compareToIgnoreCase)
);</person>
  • 别用 a.getName().compareTo(b.getName()) 直接比较 —— 任一为 null 就抛 NullPointerException
  • Comparator.nullsFirst() 把 null 排最前,nullsLast() 排最后,语义清晰
  • 如果字段是基本类型包装类(如 Integer),也适用 —— Comparator.nullsLast(Integer::compareTo)

Stream.sorted() 和传统 sort() 有什么实际区别?

核心区别在于是否改变原数据:Stream.sorted() 返回新流,不修改源集合;而 Collections.sort() 是就地排序。

Python 环境工具基础版
Python 环境工具基础版

管理 Python 项目环境,支持虚拟环境创建、依赖安装与环境诊断

下载

性能上,Stream 版本有额外开销(创建流、装箱/拆箱、中间操作),小数据量无感,大数据量建议用传统方式。

  • 链式调用友好:list.stream().sorted(comparator).filter(...).collect(...)
  • 并行流慎用:parallelStream().sorted() 虽能多线程,但排序本身无法真正并行化,反而增加调度成本
  • 返回类型是 Stream,不能直接赋值给 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));</person></person>
  • 避免用 int compare(...) { ... return ageCmp != 0 ? ageCmp : nameCmp; } 手动拼接 —— 易漏边界、难维护
  • thenComparingInt() / thenComparingDouble() 等专用方法可避免自动装箱
  • 链越长,越要检查每个字段的 null 安全性 —— 一个没处理,整个 comparator 就可能崩

复合排序逻辑一旦涉及 null、空字符串、时区、本地化规则,就不再是语法问题,而是业务契约问题。写 comparator 前,先想清楚“null 算最大还是最小”“空字符串排在哪”“大小写是否敏感”,这些决定比代码本身更重要。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

3591

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

574

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

602

19

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

569

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1698

6

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

2023.09.04

1158

7

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.03

1958

5

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.04

3224

5

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6424

49

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程