0

0

如何在Java中使用Arrays工具类_数组排序、二分查找与转List操作

P粉602998670

P粉602998670

发布时间:2026-03-16 16:01:08

|

659人浏览过

|

来源于php中文网

原创

Arrays.sort()要求引用类型数组元素实现Comparable或传Comparator,否则运行时抛ClassCastException;基本类型数组可直接排序;binarySearch前必须先sort;asList返回固定大小List,不支持增删;int[]转List需用Stream.boxed()。

如何在java中使用arrays工具类_数组排序、二分查找与转list操作

Arrays.sort() 排序时数组元素必须可比较,否则抛 ClassCastException

Java 的 Arrays.sort() 对基本类型数组(如 int[])直接生效,但对引用类型数组(如 String[]MyObj[])要求元素实现 Comparable,或显式传入 Comparator。否则运行时报 ClassCastException,尤其容易在自定义类数组上踩坑。

  • 基本类型数组(int[]double[] 等):直接调用 Arrays.sort(arr) 即可,底层用双轴快排,稳定高效
  • 引用类型数组:若元素没实现 Comparable,必须提供 Comparator,例如 Arrays.sort(arr, Comparator.comparing(MyObj::getId))
  • 注意:对 Object[] 调用无参 sort() 不会编译报错,但运行时可能炸——因为编译器无法静态检查实际类型是否可比

Arrays.binarySearch() 前必须先排序,未排序结果不可信

Arrays.binarySearch() 不做校验,只假设输入数组已升序排列。如果跳过 sort() 直接搜,返回值完全随机:可能返回负数(误判为“不存在”),也可能碰巧返回正索引(纯属巧合,不可依赖)。

  • 正确顺序永远是:Arrays.sort(arr)Arrays.binarySearch(arr, key)
  • 对基本类型和引用类型都适用,但引用类型同样要求元素可比较或传 Comparator(与 sort() 保持一致)
  • 返回值含义:≥0 表示找到的索引;-(insertionPoint) - 1 表示未找到时应插入的位置(可用于判断“大于等于 key 的第一个位置”)

Arrays.asList() 返回的 List 是固定大小的,add/remove 会抛 UnsupportedOperationException

Arrays.asList(arr) 看似转成了标准 List,实则返回的是 Arrays 内部的私有子类,底层仍直连原数组。它不支持结构修改操作,任何 add()remove()clear() 都会立即触发 UnsupportedOperationException

  • 想获得可变 List?必须用新容器包装:new ArrayList(Arrays.asList(arr))
  • 注意:Arrays.asList() 对基本类型数组无效——Arrays.asList(new int[]{1,2,3}) 实际创建的是含单个 int[] 元素的 List,不是三个 Integer
  • 泛型擦除影响:传入 String[] 得到 List<string></string>,传入 int[] 得到 List<int></int>,这点极易混淆

原始类型数组转 List 的唯一可靠方式是手动遍历或使用 Stream

没有魔法方法能把 int[] 直接变成 List<integer></integer>。所有“一步到位”的尝试(比如 Arrays.asList(arr) 或第三方库的自动装箱)要么失败,要么隐含性能陷阱。

Seed-Music
Seed-Music

字节跳动推出的AI音乐生成与编辑工具

下载

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

  • 最稳妥的手动方式:Arrays.stream(arr).boxed().collect(Collectors.toList())
  • 注意:boxed() 会为每个元素新建 Integer 对象,大数据量时 GC 压力明显
  • 如果只是临时遍历,优先用 IntStream 处理原始值,避免装箱——Arrays.stream(arr).filter(x -> x > 0).sum()
  • Guava 的 Ints.asList() 返回的是 List<integer></integer> 且可变,但本质仍是包装视图,修改会影响原数组(这点和 Arrays.asList() 类似,但行为更透明)

实际写代码时,最容易被忽略的是:排序和二分查找必须成对出现,且不能跨线程共享未同步的数组引用——如果一个线程在 sort(),另一个线程同时调用 binarySearch(),结果不可预测。这类并发问题不会报错,只会偶尔返回错误索引。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
guava包作用
guava包作用

guava是一个java库,增强了java标准库,提供更有效率和易于使用的集合、实用程序、缓存和并发工具。想了解更多guava的相关内容,可以阅读本专题下面的文章。

271

2024.05.29

string转int
string转int

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

1071

2023.08.02

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

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

410

2023.09.04

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

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

410

2023.09.04

string转int
string转int

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

1071

2023.08.02

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

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

617

2024.08.29

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

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

335

2025.08.29

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

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

235

2025.08.29

minimax入口地址汇总
minimax入口地址汇总

本专题整合了minimax相关入口合集,阅读专题下面的文章了解更多详细地址。

3

2026.03.16

热门下载

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

精品课程

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

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.5万人学习

Java 教程
Java 教程

共578课时 | 83.2万人学习

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

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