IllegalArgumentException: Comparison method violates its general contract错误详细内容

来源：互联网发布：怎么发网络短信编辑：程序博客网时间：2024/05/29 18:39

今天在开发的过程中出现了一个比较诡异的报错。
截取部分报错信息

java.lang.IllegalArgumentException: Comparison method violates its general contract!at java.util.TimSort.mergeLo(TimSort.java:747) ~[na:1.7.0_65]at java.util.TimSort.mergeAt(TimSort.java:483) ~[na:1.7.0_65]at java.util.TimSort.mergeCollapse(TimSort.java:410) ~[na:1.7.0_65]at java.util.TimSort.sort(TimSort.java:214) ~[na:1.7.0_65]at java.util.TimSort.sort(TimSort.java:173) ~[na:1.7.0_65]at java.util.Arrays.sort(Arrays.java:659) ~[na:1.7.0_65]at java.util.Collections.sort(Collections.java:217) ~[na:1.7.0_65]

度娘之后.原来是 jdk1.7中修改了 Array.sort的算法.不在使用之前MergeSort ,而是使用新的TimeSort,其对象间的要求更加严格
a). sgn(compare(x, y)) == -sgn(compare(y, x))
b). (compare(x, y)>0) && (compare(y, z)>0) 意味着 compare(x, z)>0
c). compare(x, y)==0 意味着对于任意的z：sgn(compare(x, z))==sgn(compare(y, z)) 均成立
详情阅读.Comparator<T>.compare 方法说明

解决以上错误的方法
1.更改内部实现：例如对于上个例子，就需要更改为

public int compare(ComparatorTest o1, ComparatorTest o2) {     return o1.getValue() == o2.getValue() ? 0 :                  (o1.getValue() > o2.getValue() ? 1 : -1); }

2.Java 7预留了一个接口以便于用户继续使用Java 6的排序算法：在启动参数中（例如eclipse.ini）添加-Djava.util.Arrays.useLegacyMergeSort=true
3.将这个IllegalArgumentException手动捕获住（不推荐）

0 0