为什么Collections.sort()不是针对ArrayList优化的,而是针对LinkedList优化的?

您看到的是一个较旧的JDK版本。至少从JDK 1.8.0_162开始 Collections.sort() 电话 List sort(Comparator<? super E> c) . 当默认实现从 列表 并对数组进行排序, ArrayList 重写该默认实现,并直接对备份数组进行排序。

Collections 的 sort

public static <T extends Comparable<? super T>> void sort(List<T> list) {
    list.sort(null);
}

列表 的 分类

default void sort(Comparator<? super E> c) {
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);
    ListIterator<E> i = this.listIterator();
    for (Object e : a) {
        i.next();
        i.set((E) e);
    }
}

的 分类 :

public void sort(Comparator<? super E> c) {
    final int expectedModCount = modCount;
    Arrays.sort((E[]) elementData, 0, size, c);
    if (modCount != expectedModCount) {
        throw new ConcurrentModificationException();
    }
    modCount++;
}

here (感谢埃克斯的链接)。