Java集合中的排序API分析__Java

1，Arrays類中的靜態排序API

Arrays.sort(int[] a)中的排序是用的是快速排序，時間複雜度是O(nlogn)

Arrays.sort(T[],Comparator<? super T> c)使用的是歸併排序，歸併排序是穩定的，當c=null時按自然序排列

2，Collections靜態排序API，Collections的排序都是穩定的

Collections.sort(List<T> list)、和Collections.sort(List<T> list，Comparator<。super T> c);使用的排序是穩定的，主要是對list排序，不知道是什麼排序方法，源碼看不到

3,ArrayList的排序API

list.sort(Comparator<? super T> c);對list排序，當c=null時，按自然序排列

總結一哈方便記憶：

1，對list排序，可以使用list自己的sort方法，也可以使用Collections的靜態排序方法，且Collections的排序方法都是穩定的

2，Arrays的靜態sort，一個是快排，一個歸併排序（穩定的）