java的arrays.sort()是智能排序工具：基本类型用双轴快排（小数组插排、五取样选轴、三向切分、递归过深降级归并），对象数组用稳定timsort（识别有序片段、跃进合并），自定义排序需注意comparator写法、null处理及避免重操作。
Java 的 Arrays.sort() 不是“一键排序黑盒”，而是根据数据类型、长度和内容特征自动选择最优策略的智能工具。用对了，它高效又可靠；用错了，可能白费性能甚至报错。
基本类型数组：双轴快排不是普通快排
对 int[]、long[]、double[] 等，JDK 7+ 默认使用双轴快排（Dual-Pivot Quicksort），选两个基准值把数组一次划分为三段，比单轴更均衡。
- 小数组（长度
- 选轴采用“五取样法”——取首、中、尾及中间两点共 5 个元素，取中位数定 pivot，大幅降低最坏情况概率
- 重复元素多时启用三向切分，把相等元素集中到中段，减少无效交换
- 递归深度超
2×log₂n时自动降级为归并排序兜底，防止 O(n²) 退化
对象数组：TimSort 擅长现实数据
String[]、Person[] 或装箱类型如 Integer[] 使用 TimSort —— 它不强行打乱重排，而是先扫描识别天然有序片段（Run），再合并这些已有顺序的块。
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
- 每个 Run 至少 32 元素；不足就用二分插入补足，维持最小块效率
- 合并时启用跃进模式（Galloping Mode）：某边连续胜出多次后改用指数搜索加速比较
- 全程稳定：相同元素相对位置不变，适合按创建时间 + ID 等多条件二次排序
- 对部分有序、逆序或含大量重复的数据，实际性能远超理论更快的快排
自定义排序：Comparator 写法有讲究
对象数组必须传 Comparator 才有意义；基本类型数组不能传，编译直接失败。
- 降序别写
(a,b) -> b.age - a.age，整数溢出风险高；推荐Comparator.comparingInt(Person::getAge).reversed() - 多字段链式排序清晰安全：
Comparator.comparing(Person::getName).thenComparing(Person::getAge) - 含 null 元素时，用
Comparator.nullsLast(Comparator.naturalOrder())显式处理，避免NullPointerException - 别在
compare()里做重操作——比如解析 JSON、调用正则、new 对象，每次比较都执行，开销被放大 N 倍
实用细节与常见陷阱
真正影响效果的，往往是调用姿势而非算法本身。
- 原地修改：排序后原数组被覆盖，要保留原始顺序，先
Arrays.copyOf(arr, arr.length) - 范围排序：支持
sort(arr, fromIndex, toIndex)，注意是左闭右开区间，例如[1, 4)排索引 1、2、3 三个元素 - 倒序排列：基本类型需升序后手动翻转；对象类型可直接传
Collections.reverseOrder()或自定义 Comparator - 避免装箱陷阱：想对 int 数组降序，别转成
Integer[]再排——百万级数据会触发频繁 GC，耗时翻倍
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
