arrays.sort 是针对不同数据形态深度适配的智能工具：基本类型用双轴快排（含插入排序、三向切分、五取样选轴、自动降级归并），对象类型用timsort（识别有序片段、跃进合并、稳定排序），性能瓶颈常在调用前后的准备操作，特定场景应选用计数排序、shuffle或treeset等替代方案。
Arrays.sort 不是“拿来就用”的黑盒，而是针对不同数据形态做了深度适配的智能工具。处理复杂数组时，关键不是换算法，而是看清它怎么选、在哪卡、哪些操作会悄悄拖慢百万级排序。
基本类型数组：双轴快排不是炫技，是实打实的优化组合
对 int[]、long[]、double[] 这类数组，JDK 默认启用双轴快排（Dual-Pivot Quicksort），但它远不止“选两个基准”这么简单：
- 小数组（长度
- 重复值多时启用三向切分，把等于 pivot 的元素集中到中段，避免反复交换；
- 五取样法选轴——从数组均匀取 5 个点，取中位数定 pivot，大幅降低最坏情况概率；
- 当递归过深或检测到严重失衡，会主动降级为归并排序，保证最坏仍是 O(n log n)。
对象数组：TimSort 看的是“已有秩序”，不是强行重排
String[]、User[]、Integer[] 等引用类型数组走 TimSort 路线。它不假设数据杂乱，而是先扫描识别天然有序片段（Run）：
- 每个 Run 至少 32 元素；不足就用二分插入补足，维持最小块大小；
- 合并阶段启用跃进模式（Galloping Mode）：若某边连续胜出多次，改用指数搜索加速；
- 全程稳定——相同对象的原始相对位置不会变，这对业务逻辑很重要；
- 对部分有序、逆序、含大量重复的数据，实际性能常接近 O(n)，比传统快排更稳更快。
真正让排序变慢的，常是这些“准备动作”
排序本身很快，瓶颈往往藏在调用前后的操作里：
- 对 int[] 强加 Comparator 编译直接报错；真要降序，别装箱成 Integer[]——百万级装箱触发大量 GC，建议升序后双指针原地翻转；
- 用 Arrays.sort(arr, from, to) 时，to 是**不包含**的右边界，写成 arr.length + 1 就越界，写成 to - 1 就漏排；
- Comparator 里别做重操作：避免反复解析字符串、调用耗时 getter、创建临时对象；按长度排序就用 Comparator.comparing(String::length)，别手写匿名类再调 length()；
- 只需 top-K，别全量排序——用 PriorityQueue 比 Arrays.sort 更省时间与内存。
什么情况下该绕开 Arrays.sort？
它很强，但不是唯一解：
- 纯整数且范围明确（如用户 ID 在 0～1000 万之间）：计数排序实测快 4–5 倍，O(n) 时间，内存也更省；
- 只要随机打乱（抽奖、洗牌）：别用 sort 配 Math.random() 比较器——结果不可靠还慢，直接 Collections.shuffle()（Fisher-Yates 底层）；
- 数据持续流入、需动态维护顺序：数组结构天生不适合，换成 TreeSet 或带索引的跳表更合理。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
