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);
        }
    即可.

版权声明:本文为hspingcc原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>