JDK1.7 Collections.sort排序异常

本文解析了从JDK1.6升级到1.7时出现的排序异常问题,提供了详细的错误代码及原因分析,并给出了三种解决策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、问题描述

从jdk1.6切换到jdk1.7项目编译出现这个问题,报错如下,原因时jdk1.7修改了排序算法,与jdk1.6排序方法改变,Exception如下: 
java.lang.IllegalArgumentException: Comparison method violates its general contract!

2、产生问题代码

  1. Collections.sort(dataEdgePasses, new Comparator<DataEdgePass>() {
  2. @Override
  3. public int compare(DataEdgePass o1, DataEdgePass o2) {
  4. return ((o1.getEdgeLength() * 18) / (o1.getTripTime() * 5)) - ((o2.getEdgeLength() * 18) / (o2.getTripTime() * 5)) > 0 ? 1 : -1;
  5. }
  6. });

3、错误原因

这段代码放到1.6下编译时没问题的,jdk1.7报错(没考虑相等情况),1.7排序原则如下:

  1. a). sgn(compare(x, y)) == -sgn(compare(y, x))
  2. b). (compare(x, y)>0) && (compare(y, z)>0) 意味着 compare(x, z)>0
  3. c). compare(x, y)==0 意味着对于任意的zsgn(compare(x, z))==sgn(compare(y, z)) 均成立

如果相等情况,那么就违反了第一条,1==-1,所以会报这种错误

4、问题处理

处理也很简单,考虑到相等情况即可:

4.1、处理一

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

4.2、处理二

  1. Collections.sort(dataEdgePasses, new Comparator<DataEdgePass>() {
  2. @Override
  3. public int compare(DataEdgePass o1, DataEdgePass o2) {
  4. return ((o1.getEdgeLength() * 18) / (o1.getTripTime() * 5)) - ((o2.getEdgeLength() * 18) / (o2.getTripTime() * 5)) ;
  5. }
  6. });

4.3、处理三

继续使用jdk1.6来编译

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值