简单概括

  • Arrays类的sort方法其实是调用了DualPivotQuicksort类的sort方法
  • 而DualPivotQuicksort类的sort方法实现逻辑如下：
    • 校验数组长度是否小于286，是则对数组使用“双枢轴快速排序”
    • 校验数组是否基本无需，是则仍然对数组使用“双枢轴快速排序”
    • 否则，对数组使用“归并排序”

算法部分，会在后面的文章汇总

参考