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 版权协议,转载请附上原文出处链接和本声明。