arrays.sort()已深度优化，无需调优；基本类型用双轴快排，对象数组用timsort；慢因常在误用，如装箱、边界错误或重comparator；特定场景应选计数排序、shuffle或treeset。
直接用 Arrays.sort() 就行——它不是需要你调优的“半成品”，而是已经针对不同数据特征完成深度优化的成熟方案。百万级排序的瓶颈，通常不在算法本身，而在你是否理解它的策略、是否踩了常见误用陷阱。
基本类型 vs 对象数组：底层策略完全不同
Java 没有“一刀切”的排序逻辑，而是按数据类型自动匹配最优算法：
- int[]、long[]、double[] 等基本类型数组：用双轴快排（Dual-Pivot Quicksort）。它选两个基准值把数组分三段，比单轴快排减少比较次数；小数组（长度
- String[]、Integer[]、自定义对象数组：用 TimSort。它先扫描识别天然有序片段（Run），再对小片段用二分插入排序，最后归并。对部分有序、含重复或已近似排好序的数据，实际性能常接近 O(n)，且稳定（相同元素相对位置不变）。
真正拖慢百万级排序的，往往是这些操作
排序本身很快，慢常常出在准备和误用环节：
- 对
int[]强加Comparator：编译直接报错。真要降序，别手动装箱成Integer[]再排序——百万级装箱会触发大量 GC，建议先Arrays.sort(arr)升序，再用双指针原地翻转。 - 用
Arrays.sort(arr, from, to)处理子范围时，注意to是**不包含**的右边界，写错会导致漏排或越界；若只需 top-K，优先考虑PriorityQueue，比全量排序更省时间与内存。 - 对象数组的
Comparator要轻量：避免在compare()里解析字符串、调用复杂 getter 或创建临时对象。例如按字符串长度排序，直接写Comparator.comparing(String::length)，而不是匿名类里反复调用str.length()。
什么时候不该用 Arrays.sort？
它很强大，但不是万能解法：
- 纯整数且范围有限（如用户 ID 在 0～1000 万之间）：计数排序或基数排序可达 O(n)，实测比
Arrays.sort()快 4–5 倍，内存占用更低。 - 只要随机打乱（如抽奖）：别用
sort配Math.random()比较器——结果不可靠且慢，直接用Collections.shuffle()（底层 Fisher-Yates）。 - 数据持续流入、需动态维护有序性：数组结构不适合，换成
TreeSet或带索引的跳表更合理。
List 排序选 list.sort() 还是 stream().sorted()？
面对 List<t></t>，优先用 list.sort(comparator)：
- 它直接操作
ArrayList的底层数组，原地排序，无额外集合创建开销； -
stream().sorted()会先生成新流、收集为新List，带来对象分配和 GC 压力，尤其在大数据量下差异明显； - 两者底层都调用
Arrays.sort()（对象数组走 TimSort），但前者少一层封装、更可控。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
