讲师中心 微信公众号
AI工具推荐 视频效率加速

Java 排序算法实战:自定义实现 Comparator 传入 Arrays.sort

冬敏吖_4501

冬敏吖_4501

发布时间:2026-07-07 10:16:01

|

638人浏览过

|

来源于php中文网

原创

最常用且灵活的方式是传入自定义Comparator,因其是外部策略,可按需创建多个、不侵入业务类,支持多字段、倒序、null安全等复杂排序逻辑,而Comparable仅能定义唯一自然顺序。

java 排序算法实战:自定义实现 comparator 传入 arrays.sort

Java 中使用 Arrays.sort() 对对象数组排序时,若元素类型未实现 Comparable,或需按非自然顺序(如多字段、倒序、忽略大小写等)排序,最常用且灵活的方式是传入自定义 Comparator。

为什么用 Comparator 而不是 Comparable?

Comparable 定义在类内部,代表“该类的默认自然顺序”,一个类只能有一个 compareTo() 实现;而 Comparator 是外部策略,可按需创建多个,不侵入业务类,适合临时、多维度、条件化排序逻辑。

三种常见自定义 Comparator 写法

以学生类为例:

class Student {
    String name;
    int score;
    int age;
    Student(String name, int score, int age) {
        this.name = name; this.score = score; this.age = age;
    }
}
  • 匿名内部类(兼容老版本 JDK):
    Student[] students = { /* ... */ };<br>Arrays.sort(students, new Comparator<Student>() {<br>    @Override<br>    public int compare(Student s1, Student s2) {<br>        return Integer.compare(s1.score, s2.score); // 按分数升序<br>    }<br>});
  • Lambda 表达式(JDK 8+ 推荐):
    Arrays.sort(students, (s1, s2) -> s1.score - s2.score); // 简洁,但注意整数溢出风险<br>// 更安全写法:<br>Arrays.sort(students, (s1, s2) -> Integer.compare(s1.score, s2.score));
  • Comparator 静态方法链式调用(JDK 8+ 最优雅):
    // 先按分数降序,分数相同时按年龄升序<br>Arrays.sort(students,<br>    Comparator.comparingInt((Student s) -> s.score).reversed()<br>        .thenComparingInt(s -> s.age));

    支持 comparing()、comparingInt()、comparingDouble() 等;reversed() 反转顺序;thenComparing() 添加次级条件。

    javascript-pro
    javascript-pro

    专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家,适用于现代开发

    下载

    立即学习“Java免费学习笔记(深入)”;

处理 null 值和复杂逻辑

默认 Comparator 遇到 null 会抛 NullPointerException。可用 Comparator.nullsFirst() 或 Comparator.nullsLast() 安全包装:

// name 可能为 null,把 null 放最后,其余按字典序升序<br>Arrays.sort(students,<br>    Comparator.comparing(s -> s.name, Comparator.nullsLast(String::compareTo)));

也支持嵌套逻辑,例如:

// 分数 ≥ 90 的排最前,其次按年龄小到大,其余按姓名字典序<br>Arrays.sort(students, (s1, s2) -> {<br>    int flag1 = (s1.score >= 90) ? 0 : 1;<br>    int flag2 = (s2.score >= 90) ? 0 : 1;<br>    if (flag1 != flag2) return Integer.compare(flag1, flag2);<br>    if (s1.score >= 90 && s2.score >= 90) return Integer.compare(s1.age, s2.age);<br>    return s1.name.compareTo(s2.name);<br>});

注意事项与避坑点

  • 不要在 compare 中返回随机值或依赖可变状态,否则排序结果不确定甚至抛异常(违反 Comparator 合同)。
  • 避免用 s1.score - s2.score 处理大整数,可能整型溢出导致符号反转;优先用 Integer.compare()。
  • Arrays.sort() 对对象数组使用的是**双轴快排(Dual-Pivot Quicksort)**,平均时间复杂度 O(n log n),不稳定;如需稳定排序(相同元素相对位置不变),可用 Collections.sort(list, comparator)(底层是归并排序)。
  • 若对基本类型数组(如 int[])排序,Arrays.sort() 不接受 Comparator —— 因为基本类型无法泛型化,此时应改用包装类型数组(Integer[])或自行实现逻辑。

掌握 Comparator 的灵活构造方式,能让排序逻辑清晰、可读、可复用,是 Java 日常开发中高频且实用的核心技能之一。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

9597

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

6762

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

5992

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1044

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

868

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1276

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2509

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

19851

2023.08.03

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

40

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn