【Collections.sort排序内部原理？】--面试回答

面试回答：
Collections.sort方法的底层实现都是调用Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化后的归并排序。
其中快速排序主要针对那些基本数据类型，而归并排序则针对Object类型进行排序。使用不同的排序方法是由于快速排序是不稳定的，而归并排序是稳定的。这里的稳定是指比较相等的数据时，在排序后仍然按照排序前的顺序排列。
此外，对于大数组排序。快速排序的sort()方法采用递归实现，数组规模太大时，会发生堆栈溢出，而归并排序的sort()方法采用非递归实现，不存在此问题。

简而言之，就是在调用该方法后，会首先判断需要排序的数据量是否大于60，小于60则使用插入排序；大于60时，再次进行判断其中的数据类型，若是基本数据类型，则使用快速排序，否者使用归并排序。

注：在使用快速排序或归并排序时，若二分时数据量小于60，依然会使用插入排序