0

0

如何在Java中使用Arrays.sort进行数组排序_Java算法语法

P粉602998670

P粉602998670

发布时间:2026-03-02 12:11:31

|

979人浏览过

|

来源于php中文网

原创

如何在java中使用arrays.sort进行数组排序_java算法语法

Arrays.sort 默认只对基本类型数组和实现了 Comparable 的对象数组生效;直接传入自定义类数组且未实现比较逻辑,会抛 ClassCastExceptionIllegalArgumentException

Arrays.sort 对 int[] 和 Integer[] 的行为差异

看似一样,实则底层完全不同:对 int[] 调用的是专门的双轴快排(JDK 7+),而 Integer[] 走的是 TimSort(稳定排序)。这意味着:

  • int[] 不能用 Comparator,传进去会编译报错 —— 基本类型数组不接受第三个参数
  • Integer[] 可以用 Arrays.sort(arr, Comparator.reverseOrder()),但注意装箱开销,大数据量时比 int[] 慢 2–3 倍
  • 混用容易踩坑:把 int[] 强转成 Integer[] 会触发 NullPointerException(自动拆箱时遇到 null)

自定义类排序必须显式提供 Comparator 或实现 Comparable

比如有个 Person 类,字段是 nameage,想按年龄升序排:

凡科AI抠图
凡科AI抠图

简单好用的在线抠图工具

下载
  • 不实现 Comparable,也不传 Comparator → 运行时报 ClassCastException: Person cannot be cast to java.lang.Comparable
  • 推荐用 lambda 写法:Arrays.sort(people, (a, b) -> Integer.compare(a.age, b.age)),比匿名类简洁,也避免 return a.age - b.age 的整数溢出风险
  • 如果要多级排序(先按 age,age 相同再按 name),写成 (a, b) -> a.age != b.age ? Integer.compare(a.age, b.age) : a.name.compareTo(b.name)

Arrays.sort 是原地排序,但别误以为它返回新数组

它没有返回值(void),所有修改直接作用于原数组。常见错误:

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

  • 写成 String[] sorted = Arrays.sort(arr); → 编译失败,因为返回类型是 void
  • 想保留原始顺序?必须先复制:String[] copy = arr.clone(); Arrays.sort(copy);,用 Arrays.copyOf() 也行,但别用 new String[arr.length] 后逐个赋值,效率低
  • 对引用类型数组排序,只是重排引用地址,原对象本身没变 —— 所以修改排序后数组里的某个对象字段,原始数组里对应位置的对象也会同步变化

最常被忽略的一点:Arrays.sortnull 元素极其敏感。哪怕只有一个 nullString[] 里,用默认排序就会抛 NullPointerException;必须用 Comparator.nullsFirst() 或手动过滤掉 null 再排。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

910

2023.08.02

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

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

249

2023.09.22

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

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

967

2024.03.01

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

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

406

2023.09.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

910

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

595

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

43

2026.02.28

热门下载

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

精品课程

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

共23课时 | 4万人学习

C# 教程
C# 教程

共94课时 | 10.5万人学习

Java 教程
Java 教程

共578课时 | 74.8万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号