Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(TimSort.java:777)
at java.util.TimSort.mergeAt(TimSort.java:514)
at java.util.TimSort.mergeCollapse(TimSort.java:439)
at java.util.TimSort.sort(TimSort.java:245)
at java.util.Arrays.sort(Arrays.java:1512)
at com.zhangze.test.Solution.allCellsDistOrder(test.java:36)
at com.zhangze.test.test.main(test.java:17)
Process finished with exit code 1
java 异常:写自定义排序时,出现这个异常。
通过他人博客帖子,这种异常主要是因为 Comoparetor 接口中,对类型数值检查不严格或者 返回结果不符合规范:
- 数值检查:数值空情况,出现异常
- 数值返回不严格:没有按要求返回 -1, 0, 1
本人出现这种情况是因为:
我想比较的东西是一个 Integer 类型,直接使用的等号,
对于java中 复合类型使用 == 是比较内存地址,而不是直接比较值,所以
Arrays.sort(coor,0,coor.length, new Comparator<Integer[]>() {
@Override
public int compare(Integer[] o1, Integer[] o2) {
if(o1[2] < o2[2])
return -1;
if(o1[2] == o2[2])
return 0;
if(o1[2] > o2[2])
return 1;
System.out.println(o1[2]);
System.out.println(o2[2]);
return o1[2] < o2[2] ? -1 : o1[2] == o2[2] ? 0 : 1;
}
});
正确的版本如下:
例如:下面这个是严格返回的。
Arrays.sort(coor,0,coor.length, new Comparator<Integer[]>() {
@Override
public int compare(Integer[] o1, Integer[] o2) {
int a=o1[2];
int b=o2[2];
return a==b?0:a<b?-1:1;
}
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)