arrays.sort 并非万能：基本类型数组用双轴快排（不稳定、不支持降序）、对象数组需实现 comparable 或传 comparator（注意 null 处理），且非线程安全，多线程共享修改会导致异常或脏数据。
Arrays.sort 是 Java 中最常用、最高效的数组排序工具，但它不是“万能钥匙”，用错场景或忽略细节容易引发异常、逻辑错误或性能问题。掌握它的限制和适用边界，比单纯调用更重要。
基本类型数组：快但不稳，原地修改不可逆
对 int[]、double[]、char[] 等基本类型数组，Arrays.sort 使用双轴快速排序（Dual-Pivot Quicksort），平均性能优秀（O(n log n)），但最坏情况仍为 O(n²) —— 虽然极少见，但在人为构造的恶意数据或高度重复序列中可能触发。
- 它直接修改原数组，不返回新数组；若需保留原始顺序，必须手动复制：int[] sorted = arr.clone(); Arrays.sort(sorted);
- 不支持降序——不能传 Comparator（因为基本类型不是对象，无法泛型化）；如需降序，得转成 Integer[] 再用 Comparator，或用 Stream API 处理
- 排序范围指定（fromIndex/toIndex）是左闭右开区间，例如 Arrays.sort(arr, 2, 5) 只排索引 2、3、4 三个元素
对象数组：必须可比较，否则抛 ClassCastException
对 String[]、Person[] 等引用类型数组，Arrays.sort 默认要求元素实现 Comparable 接口。String、Integer、LocalDate 等 JDK 类已实现，可直接排序；但自定义类若未实现 compareTo，运行时会报错。
- 正确做法：让类实现 Comparable
，在 compareTo 中定义自然顺序（如按 age 升序） - 临时方案：用 Comparator 传入，如 Arrays.sort(people, Comparator.comparing(p -> p.getName()))
- 注意 null 元素：默认排序器遇到 null 会抛 NullPointerException；若需 null 排前面，用 Comparator.nullsFirst(...) 包装
稳定性与算法选择：隐式区分，影响业务逻辑
Arrays.sort 对基本类型用双轴快排（不稳定），对对象数组用 TimSort（稳定）。所谓“稳定”，指相等元素的相对位置不变。这对某些业务很关键：
- 比如先按分数排序，再按提交时间稳定排序，能保证同分者保持原始提交先后顺序
- 而对 int[] 排序后，多个相同值（如 5 出现三次）的原始索引关系完全丢失，无法追溯
- 若业务强依赖稳定性且操作的是基本类型，应转为包装类型（如 Integer[]）再排序
多线程与并发：非线程安全，禁止共享修改
Arrays.sort 没有同步机制，不是线程安全方法。当多个线程同时对同一数组调用 sort，或一个线程在 sort 时另一个线程正在写该数组，结果不可预测——可能抛 ArrayIndexOutOfBoundsException，也可能产生部分排序的脏数据。
- 共享数组排序前，应确保无其他线程读写；必要时加锁或使用 CopyOnWriteArrayList 等线程安全结构替代
- 不要在并行流中对同一个数组反复调用 sort；每个线程应操作独立副本
- 若需高并发排序场景，考虑预排序 + 二分查找，或改用不可变集合（如 Guava 的 ImmutableSortedSet）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
