1.問題分析(Java 7)

在Java 6中Arrays.sort()和Collections.sort()使用的是MergeSort，而在Java 7中，內部實現換成了TimSort(做了大量優化的歸併排序)，其對物件間比較的實現要求更加嚴格：

        Comparator的實現必須保證以下幾點：

        原則1. sgn(compare(x, y)) == -sgn(compare(y, x))
        原則2. (compare(x, y) > 0) && (compare(y, z) > 0) 意味著 compare(x, z) > 0
        原則3. compare(x, y) == 0 意味著對於任意的z：sgn(compare(x, z)) == sgn(compare(y, z)) 均成立

        而我們的比較器程式碼是:
 

            public int compare(Integer a, Integer b) {
                            return a > b ? 1 : -1;
                        }

        違背了原則1：假設x的value為1，x的value也為1；那麼compare(X, Y) ≠ –compare(Y, X) ,故會丟擲java.lang.IllegalArgumentException的異常

2.異常重現

程式碼:

List<Integer> ases = new ArrayList<>
 
(Arrays.asList( -1, 0, 0, 0, 0, -1, 0, 0, 1, 0, 0, 0, 0,
                    -1, 0, 1, 1, 1, 0, 0, 0, 0, -1, 1, 1, 1, 1, -1, -1, -1, -1,1));
                Collections.sort(ases, new Comparator<Integer>() {
                    @Override
                    public int compare(Integer a, Integer b) {
                        return
 
 a > b ? 1 : -1;
                    }
                });

PS:陣列的大小必須大於等於32.小於32時不會出現java.lang.IllegalArgumentException異常.原因是:java中預設的MIN_MERGE為32.若待排序的陣列小於MIN_MERGE時,會使用Binary Sort,而不會使用TimSort.

3.解決方法

將我們的比較器的compare修改成:

public int compare(Integer a, Integer b) {
            return a == b ? 0 : (a > b ? 1 : -1);
        }

    即可.