arraylist.sort()原理

ArrayList.sort() 方法使用的是 TimSort 算法，它是一种融合了归并排序和插入排序优点的排序算法。它首先将数据分段进行插入排序，然后再使用归并排序对这些已排序的段进行合并，从而达到高效稳定的排序效果。

具体来说，TimSort 算法采用了以下步骤：

1. 将要排序的数据分割成若干个长度为 runLen 的有序子序列（run），其中 runLen 的大小一般为 32 或 64；
2. 对每个 run 进行插入排序，使得每个 run 内部都是有序的；
3. 将相邻的 run 两两合并，直到只剩下一个有序的序列为止；
4. 合并时采用归并排序的算法，即将两个有序子序列合并为一个更大的有序子序列。

由于 TimSort 算法在大多数情况下能快速地排序，而且能保证排序的稳定性和线性时间复杂度，因此被广泛应用于 Java 中的排序算法中，ArrayList.sort() 方法就是其中之一。