java集合提供的排序算法

java集合提供的排序算法

Arrays.sort()排序算法

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

java集合提供的排序算法

Collection.sort()的排序算法

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

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