TimSort方法中調用什麼方法？

Question

TimSort是一種在Java 7中默認用於排序的算法。

我發現這個源，但我不明白要調用哪個方法，因爲它們都是私有的。 任何人都可以理解嗎？謝謝。

http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java

Answer 1

你什麼也別打。

它有排序方法，包裝私人java.util。當你打電話給Arrays.sort()函數或類似的東西時，讓它給他們打電話。

這是由註釋明確：

/* 
* The next two methods (which are package private and static) constitute 
* the entire API of this class. Each of these methods obeys the contract 
* of the public method with the same signature in java.util.Arrays. 
*/ 

static <T> void sort(T[] a, Comparator<? super T> c) { 
    sort(a, 0, a.length, c); 
} 

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

通過我的最後意見的時間判斷，這花了不到15分鐘的事：

• http://pastebin.com/VNyUutiD - SortTest.java
• http://pastebin.com/deGAfWZj - TimSort.java

And th e結果：

C:\Documents and Settings\glowcoder\My Documents>java SortTest 
Time for default: 4094ms 
Time for timsort: 3813ms 

C:\Documents and Settings\glowcoder\My Documents>