Arrays专治数组,Collections专治集合;Arrays.sort()不接受List,须用Collections.sort();Arrays.asList()返回不可变视图,需new ArrayList包装;同步用Collections.synchronizedList()但复合操作仍需手动同步;基本类型数组排序更快但不稳定,对象排序稳定。

Arrays 和 Collections 完全不是同一类东西——前者专治「数组」,后者专治「集合(Collection 接口的实现类)」。用错对象,编译都过不去;选错方法,运行时抛 NullPointerException 或逻辑错得悄无声息。
为什么不能把 List 当成数组传给 Arrays.sort?
因为 Arrays.sort() 只接受 int[]、String[]、Object[] 等真实数组类型,不接受 List、ArrayList 这类集合对象。
常见错误写法:
Listlist = Arrays.asList("c", "a", "b"); Arrays.sort(list); // ❌ 编译失败:no suitable method found
正确做法是调用 Collections.sort():
Collections.sort(list); // ✅ 专为 List 设计
-
Collections.sort()底层其实会转成数组,再调用Arrays.sort(Object[]),但这是封装好的细节,你不用管 - 如果传的是
LinkedList,它也会先转成数组再排——意味着O(n)额外空间开销,不是原地排序 - 对
ArrayList排序快;对LinkedList排序慢且吃内存,这点容易被忽略
Arrays.asList() 是个“假 List”,别把它当真集合用
Arrays.asList() 返回的不是 java.util.ArrayList,而是一个私有静态内部类 Arrays$ArrayList(注意:和 java.util.ArrayList 同名但不同类)。它不支持增删操作:
Listlist = Arrays.asList("a", "b"); list.add("c"); // ❌ UnsupportedOperationException
- 这个 List 是数组的“视图”,底层仍指向原始数组;
set()可以,add()/remove()不行 - 想获得真正可变的
ArrayList?得显式包装:new ArrayList(Arrays.asList(...)) - 如果原数组后续被修改,这个 List 的内容也会跟着变(引用共享),这是陷阱高发区
同步包装:Collections.synchronizedList() vs 手动加锁
当你需要线程安全的 List,Collections.synchronizedList() 是最轻量的选择:
立即学习“Java免费学习笔记(深入)”;
ListsyncList = Collections.synchronizedList(new ArrayList<>());
- 它返回一个代理对象,所有 public 方法都加了
synchronized块——但仅限单个方法调用安全 - 复合操作依然不安全,比如
if (!list.contains(x)) list.add(x);需要外部同步块包裹 - 不要误以为它能替代
CopyOnWriteArrayList:前者读写都锁,后者读不锁、写复制,适用场景完全不同 -
Arrays没有同步方法——数组本身是基本容器,线程安全得靠你自己控制访问
排序稳定性与算法差异:别假设它们“一样快”
虽然 Collections.sort() 和 Arrays.sort(Object[]) 都用 TimSort(稳定排序),但对基本类型数组,Arrays.sort(int[]) 用的是双轴快排(不稳定,但更快):
int[] nums = {3, 1, 4, 1, 5};
Arrays.sort(nums); // ✅ 快,但不保证相等元素相对位置不变(不过 int[] 无所谓)
- 对
Integer[]数组排序,走的是对象分支,用 TimSort(稳定);对int[],走的是基本类型分支,用双轴快排(更快但不稳定) - 如果你依赖排序稳定性(比如先按分数排、再按姓名排,要求同分者姓名顺序不变),必须用对象数组或
Collections.sort() -
Collections.sort()永远不会优化成基本类型路径——哪怕你传的是ArrayList,它也走对象排序流程










