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)) ;
}
});
4.3、处理三
继续使用jdk1.6来编译