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

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) 或第三方库的自动装箱)要么失败,要么隐含性能陷阱。
立即学习“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(),结果不可预测。这类并发问题不会报错,只会偶尔返回错误索引。








