JDK1.7 Collections.sort排序异常

最新推荐文章于 2022-02-09 17:45:39 发布

七零五七

最新推荐文章于 2022-02-09 17:45:39 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 架构 jdk1.7 工具文章标签： jdk 排序算法 exception sort

本文链接：https://blog.youkuaiyun.com/Zomnus/article/details/52679432

java 同时被 3 个专栏收录

7 篇文章

订阅专栏

工具

7 篇文章

订阅专栏

架构

4 篇文章

订阅专栏

本文解析了从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、产生问题代码

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

3、错误原因

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

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)) 均成立

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

4、问题处理

处理也很简单，考虑到相等情况即可：

4.1、处理一

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

4.2、处理二

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