浅析Arrays.sort以及Collection.sort

我是一个从汽车行业转行IT的项目经理，我是Edward，如想了解更多，请关注我的公众号【转行项目经理的逆袭之路】。今天继续跟大家聊Java自带的两种排序方法是如何实现的。

Arrays.sort

打开以后，里面的方法叫做DualPivotQuickSort:

不过绝不仅仅如名字所述，真正的排序过程经过了很多次对数组的判定，如下面的流程图：

这些都是关键的常数阈值。

根据阈值的判断，从繁到简，一共用到Tim-sort，DualPivotQuickSort，SinglePivotQuickSort ，Merge sort，以及Pair-insertion-sort。
光是双轴快排就分了下面三种分组情况：



嗯，就连相同数字特别多的情况都单独考虑到了，被称为Dutch National Flag。

Collections.Sort

看到这段源码，从JDK1.8起，就是套用Arrays.sort的排序方法了。

嗯，到这里，就是今天要分享的内容。