Arrays中sort部分源码阅读

在Java 6中Arrays.sort()和Collections.sort()使用的是MergeSort，而在Java 7中，内部实现换成了TimSort
Arrays.sort()有比较多的重载方法，而这些重载方法实现的具体细节都是DualPivotQuicksort.sort(不同参数重载方法可能会有一些前置处理如rangeCheck() 等).

DualPivotQuicksort.sort的算法思想:

posted on 2018-03-06 15:49 轮回之牟阅读(176) 评论(0) 收藏举报