java集合提供的排序算法

java集合提供的排序算法

Arrays.sort()排序算法

如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。

Collection.sort()的排序算法

如果LegacyMergeSort.userRequested为true的话就会使用归并排序

如果不为true的话就会用一个叫TimeSort的排序算法

posted on 2019-09-26 23:47  kexinxin  阅读(702)  评论(0)  编辑  收藏  举报

导航