面試中被問到，集合類中的排序方法是怎么實現(xiàn)的？沒有回答上來，故而總結(jié)如下：你知道么？

前提：在eclipse中對于自己的代碼可以通過按住Ctrl的同時單擊名稱跳入相應(yīng)源碼中。但eclipse 默認(rèn)沒有添加java源代碼目錄，比如點擊Thread會提示source not found，而在開發(fā)中了解Java源代碼又是技術(shù)成長必要的。jdk默認(rèn)是附帶源碼zip包的(jdk按裝目錄下的src.zip文件)，我們可以通過 添加源碼在eclipse中查看。在提示source not found界面，點擊Attach Source…->External File，在jdk目錄下選擇src.zip即可。(jdk目錄可以在系統(tǒng)變量%JAVA_HOME%中查看)。

首先，代碼如下:

import java.util.*;

public class Sort {

　　public static void main(String args[]){ ?

　　　　?List list = new ArrayList(); ??

　　　　 list.add(123); ??list.add(321); ??list.add(87); ??

　　　　 Collections.sort(list); ??

　　　　 for(int i = 0;i <list.size();i++){ ???

　　　　　　System.out.println(list.get(i)); ??

　　　　}

　　　}

}

輸出：

87
123
321

然后，我們來查看Collections.sort()方法，跳轉(zhuǎn)到的代碼如下：

public class collections{

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

}然后，我們點擊list.sort()方法，跳轉(zhuǎn)如下：

public interface List<E> extends Collection<E>{

　　??? @SuppressWarnings({"unchecked", "rawtypes"})
??? 　　default void sort(Comparator<? super E> c) {??? //jdk 1.8中新特性，接口中可以寫方法實體，在方法前加default.
???????　Object[] a = this.toArray();
??????? ? Arrays.sort(a, (Comparator) c);
????????? ListIterator<E> i = this.listIterator();
????????? for (Object e : a) {
???????????　　 i.next();
???????????　　 i.set((E) e);
??????? }
??? }

}然后，產(chǎn)生了疑問，在Collection.sort()方法中，list.sort(null)傳入的是NULL，但是在 list.sort()函數(shù)中，參數(shù)是default void sort(Comparator<? super E> c)，然后ctrl點擊Comparator，

?

然后，我們看到調(diào)用了Arrays.sort()方法，進(jìn)入這個Arrays.sort()方法中，

public class Arrays{

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

}進(jìn)入TimeSort.sort()方法：

class TimeSort{

　　

?static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c,?T[] work, int workBase, int workLen) {

??????? assert c != null && a != null && lo >= 0 && lo <= hi && hi <= a.length;

??????? int nRemaining? = hi - lo; ???????

　　if (nRemaining < 2) ??????????? 　　

　　return;? // Arrays of size 0 and 1 are always sorted

??????// If array is small, do a "mini-TimSort" with no merges ???????

　　if (nRemaining < MIN_MERGE) { ???????????

　　int initRunLen = countRunAndMakeAscending(a, lo, hi, c); ???????????

　　binarySort(a, lo, hi, lo + initRunLen, c); ???????????

　　return; ???????

　　}

}從這個我們看出，它的底層調(diào)用的是binarySort()方法來實現(xiàn)的。

?

?

其他優(yōu)秀博客參考：(同樣是對Collections.sort()的講解)

1.http://trinea.iteye.com/blog/1248517

轉(zhuǎn)載于:https://www.cnblogs.com/jianmang/articles/4880989.html

總結(jié)

以上是生活随笔為你收集整理的Java面试总结系列之Collections.sort()的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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