Comparison method violates its general contract;Collections.sort排序问题

用Collections.sort对List<Object>进行排序,本来没什么问题的, 查某一条数据的时候突然报了这个错,

Comparison method violates its general contract

java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeHi(TimSort.java:895)
	at java.util.TimSort.mergeAt(TimSort.java:512)
	at java.util.TimSort.mergeCollapse(TimSort.java:437)
	at java.util.TimSort.sort(TimSort.java:241)
	at java.util.Arrays.sort(Arrays.java:1512)
	at java.util.ArrayList.sort(ArrayList.java:1454)
	at java.util.Collections.sort(Collections.java:175)

就觉得很奇怪了,排序出了问题,之后百度了一下,说是JDK1.7版本以上,用Comparator要满足三个特性:自反性,传递性,对称性。如果两个值是相等的,compare方法需要返回0 ,否则可能会在排序中抛异常,在JDK1.6及以前是没有这个限制的。

但后来我觉得,应该是我比较的值为null的原因造成的, 一开始我的代码是这样写的:

判断了如果有值为null的话,就直接返回-1,但我忽略了,可能两个值都为null的情况

后面改了代码:

 

这样就ok了。

Comparator 要满足的三个特性:

1.自反性:x,y 的比较结果和 y,x 的比较结果相反。

2.传递性:x>y,y>z,则 x>z。

3.对称性:x=y,则 x,z 比较结果和 y,z 比较结果相同

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值