Collections.sort 排序出现的java.lang.IllegalArgumentException的异常

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);
        }

    即可.