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

 今天在开发的过程中出现了一个比较诡异的报错。
截取部分报错信息
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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值