Arrays.sort是插入排序+快速排序+歸并排序

具不具備結構是指連續性好不好

Collection.sort是合并排序+Timesort

public static <T> void sort(T[] a, Comparator<? super T> c) {if (c == null) {sort(a);} else {if (LegacyMergeSort.userRequested)legacyMergeSort(a, c);elseTimSort.sort(a, 0, a.length, c, null, 0, 0);} }

如果LegacyMergeSort.userRequested為true執行歸并排序，為False執行Timesort。

Timsort原理介紹（Timesort是合并排序+插入排序）

總結

以上是生活随笔為你收集整理的Arrays.sort和Collection.sort分别使用什么排序来实现的的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。