1回答

好帮手慕阿园

2020-08-11

同学你好，Collections.sort方法底层是调用的Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化的归并排序

快速排序主要是对基本类型数据（int,short,long等）排序， 而归并排序用于对Object类型进行排序。

这两种接口在的排序速度上并没有太大的区别

同学现阶段学会如何使用并且了解原理即可，对于底层的源码实现，如果同学感兴趣可以等基础扎实之后再研究底层的代码

注：归并排序算法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

祝学习愉快

0