在JDK 1.8中，java.util.List#sort(Comparator)方法的第一个语句如下：
Object[] a = this.toArray();
将列表复制到数组中，对其进行排序，并将列表中的每个节点重置为数组中的排序值是很昂贵的。
在排序ArrayList时，似乎不可能将值复制到临时数组。我对吗？如果没有，是什么引导了该方法的创造者？
答案 0 :(得分：10)
sort界面中的java.util.List只是列表排序的默认实现。
ArrayList使用sort方法覆盖此默认值，该方法直接对其内部数组进行排序。
答案 1 :(得分：8)
对于ArrayList或其他随机访问列表，您可能是正确的。
但是，Collections.sort支持任何List实现。例如，对于LinkedList，在排序期间交换元素会非常广泛（因为找到第i个元素需要线性时间）。
将List转换为数组，并在对数组进行排序后设置原始List的元素会为算法添加线性时间组件，而不会更改(O(nlog(n)))的渐近运行时间。
答案 2 :(得分：6)
在OpenJDK 1.8中，java.util.ArrayList#sort(Comparator)不复制其内部数组;正如你所建议的那样，它会按顺序排列。
您批评的java.util.List#sort()的实施有以下随附文档：
默认实现获取包含此列表中所有元素的数组，对数组进行排序，并迭代此列表，从数组中的相应位置重置每个元素。 （这样可以避免尝试对链接列表进行排序所导致的n²log（n）性能。）
也就是说，复制数组并随机访问移动比在链表中线性移动的开销更有效。通用实现尝试交换元素访问开销的复制开销。对于像ArrayList这样的情况，复制对于获取元素的相同随机访问不是必需的，库会通过覆盖方法来省略副本。
一个有趣的比较：查看C ++标准库的std::sort()和std::list::sort()函数：
std::sort()
需要使用随机访问来划分范围的参数。std::list::sort()
通过遍历链表节点，仅假设线性访问。通用std::sort()算法效率更高，但是库阻止在std::list上调用它（这是一个链接列表，类似于Java的java.util.LinkedList）。为方便起见，库提供了一种效率较低的方法来对std::list进行排序。与Java库不同，C ++库不会将std::list()复制到数组，以便使用随机访问std::sort()算法。