Java中Arrays.sort()对基本类型数组默认采用双轴快速排序，融合五取样、三向切分、插入排序兜底（阈值47）和递归深度监控；双轴划分生成三段、小数组用成对插入排序、重复元素通过三向切分高效处理，并在深度超限或数据结构化时降级为归并排序。
Java 中 Arrays.sort() 对基本类型数组（如 int[]、long[]）默认采用双轴快速排序（Dual-Pivot Quicksort），不是传统单轴快排，也不是简单封装——它是一套融合五取样、三向切分、插入排序兜底和递归深度监控的工业级实现。
双轴划分：两个 pivot 带来更均衡的分区
传统快排选一个 pivot，把数组分为“小于”和“大于”两段；双轴快排选两个 pivot（P1 ≤ P2），一次性划出三段：
• 小于 P1 的元素
• 介于 P1 和 P2 之间的元素
• 大于 P2 的元素
这种结构天然减少递归层数，尤其在数据分布较均匀时，比较次数和内存访问局部性明显优于单轴策略。
小数组自动切插入排序：47 是关键阈值
当待排序子数组长度 ≤ 47（即 INSERTION_SORT_THRESHOLD），算法直接切换为插入排序：
• 插入排序在小规模数据上常数项极小，比递归开销更轻
• 实际使用的是优化版成对插入（pairwise insertion），利用相邻元素作哨兵，减少边界判断
• 这一阈值经大量基准测试确定，并非凭经验设定
Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。
重复元素高效处理：三向切分是核心机制
面对大量重复值（比如统计类场景中大量相同整数），双轴快排启用三向分区逻辑：
• 不再只按“ P2”粗分，而是进一步将中间段中等于 P1 或 P2 的元素归并到对应 pivot 区域
• 等值元素被集中放置，避免无意义递归，显著提升 worst-case 下的实用性
• 这也是它比手写快排快 2–3 倍的关键原因之一
立即学习“Java免费学习笔记（深入）”；
兜底与降级：防止最坏情况失控
即便做了多重优化，快排仍有退化风险。JDK 实现设置了双重保险：
• 递归深度超过 2 × log₂(n) 时，强制切换为归并排序（实际调用 ComparableTimSort.mergeSort 或堆排逻辑）
• 若五取样发现数据高度结构化（如已近序或逆序），会提前转向归并路径
• 所有 pivot 选取均基于 5 个等距样本的中位数计算，而非随机或首尾取值，大幅降低恶意输入影响
