我使用的是JDK-8(x64).对于Arrays.sort(primitives),我在Java文档中找到了以下内容:
该排序算法是一个双枢轴快速排序弗拉基米尔·Yaroslavskiy,乔恩·本特利,以及约书亚Bloch.`
对于Collections.sort(对象),我发现了这个"Timsort":
这个实现是一个稳定的,自适应的,迭代的mergesort ......这个实现将指定的列表转储到一个数组中,对数组进行排序,并迭代列表,从数组中的相应位置重置每个元素.
如果Collections.sort使用数组,为什么不调用Arrays.sort或使用双枢轴QuickSort？为什么要使用Mergesort？