java.lang.IllegalArgumentException: Comparison method violates its general contract!

使用Collections.sort排序List时出现如下异常：

主要错误：java.lang.IllegalArgumentException: Comparison method violates its general contract!

JDK版本1.8。

 

经过搜索得知，在JDK7以后，实现Comparable接口后，要满足一下三个特性：

1） 自反性：x，y 的比较结果和 y，x 的比较结果相反。

2） 传递性：x>y,y>z,则 x>z。

3） 对称性：x=y,则 x,z 比较结果和 y，z 比较结果相同。

 

报错代码中不满足对称性。

这一点是JDK6和JDK7+以上不兼容的点。

 

在JDK8中，使用了一个if判断来决定使用什么排序算法来对数组进行排序，不设置就使用ComparableTimSort实现的TimSort算法来进行排序：

 

解决方法：

1、在代码中添加 ：System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");  

    或者设置JVM参数-Djava.util.Arrays.useLegacyMergeSort=true来兼容JDK6的代码；

 

2、完善上述代码，满足对称性，即：

if (this.id == null && obj.id == null) {
    return 0;
}
if (this.id == null) {
    return 1;
}
if (obj.id == null) {
    return -1;
}