1，Arrays類中的靜態(tài)排序API

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

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

2，Collections靜態(tài)排序API，Collections的排序都是穩(wěn)定的

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

3,ArrayList的排序API

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

總結一哈方便記憶：

1，對list排序，可以使用list自己的sort方法，也可以使用Collections的靜態(tài)排序方法，且Collections的排序方法都是穩(wěn)定的

2，Arrays的靜態(tài)sort，一個是快排，一個歸并排序（穩(wěn)定的）

總結

以上是生活随笔為你收集整理的Java集合中的排序API分析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。