В JDK 1.8 первое утверждение метода java.util.List#sort(Comparator)
выглядит следующим образом:
Object[] a = this.toArray();
Дорого копировать список в массив, сортировать его и сбрасывать каждый узел списка в отсортированное значение из массива.
Кажется, что возможно не копировать значения во временный массив при сортировке ArrayList
. Я прав? Если нет, то чем руководствовались создатели метода?