java-collections.sort异常Comparison method violates its general contract!

2018-02-27 11:54:16来源:oschina作者:球球人点击

分享

因为业务需要,自己的model实现了Comparable接口,在Service层使用Collections.sort()方法对model对象的list进行排序。


但是在运行的时候,却报下面的异常。


复制代码


java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeHi(ComparableTimSort.java:866)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:483)
at java.util.ComparableTimSort.mergeCollapse(ComparableTimSort.java:404)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:213)
at java.util.Arrays.sort(Arrays.java:1312)
at java.util.Arrays.sort(Arrays.java:1506)
at java.util.ArrayList.sort(ArrayList.java:1454)
at java.util.Collections.sort(Collections.java:141)

复制代码


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


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


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


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


而我的代码中,因为有对象属性为null的判断,所以有以下模式的代码


复制代码


if (this.xxx== null || o.xxx== null) {
return 0;
}
int xxxFirst = this.xxx.compareTo(o.xxx);
if (xxxFirst != 0) {
return xxxFirst;
}
......

复制代码


这种是有不满足对称性的结果的。


因此只能完善对象属性为null的判断


复制代码


if (this.xxx == null && o.xxx == null) {
return 0;
}
if (this.xxx == null) {
return 1;
}
if (o.xxx == null) {
return -1;
}

复制代码


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


可以通过在代码中,System.setProperty("java.util.Arrays.useLegacyMergeSort","true"); 或者设置JVM参数-Djava.util.Arrays.useLegacyMergeSort=true来兼容JDK6的代码。


这是因为JDK在函数Arrays.sort中,使用了一个if判断来决定使用什么排序算法来对数组进行排序。


public static void sort(Object[] a, int fromIndex, int toIndex) {
if (LegacyMergeSort.userRequested)
legacyMergeSort(a, fromIndex, toIndex);
else
ComparableTimSort.sort(a, fromIndex, toIndex);

不设置就使用ComparableTimSort实现的TimSort算法来进行排序。


下面是JDK1.8.0_102中legacyMergeSort的主要代码


复制代码


/**
* 已经将src数组复制了一份到dest数组
* low和high是mergesort在数组中的下标
* off为low相对于下标0的偏移量
*/
private static void mergeSort(Object[] src,
Object[] dest,
int low,
int high,
int off) {
int length = high - low;
//一段精简的插入排序代码,INSERTIONSORT_THRESHOLD = 7
// Insertion sort on smallest arrays
if (length < INSERTIONSORT_THRESHOLD) {
for (int i=low; i for (int j=i; j>low &&
((Comparable) dest[j-1]).compareTo(dest[j])>0; j--)
swap(dest, j, j-1);
return;
}
// Recursively sort halves of dest into src
int destLow= low;
int destHigh = high;
low+= off;
high += off;
int mid = (low + high) >>> 1;
mergeSort(dest, src, low, mid, -off);
mergeSort(dest, src, mid, high, -off);
//判断整个数组是否已经有序
// If list is already sorted, just copy from src to dest.This is an
// optimization that results in faster sorts for nearly ordered lists.
if (((Comparable)src[mid-1]).compareTo(src[mid]) <= 0) {
System.arraycopy(src, low, dest, destLow, length);
return;
}
//归并
// Merge sorted halves (now in src) into dest
for(int i = destLow, p = low, q = mid; i < destHigh; i++) {
if (q >= high || p < mid && ((Comparable)src[p]).compareTo(src[q])<=0)
dest[i] = src[p++];
else
dest[i] = src[q++];
}
}

复制代码


-----------分割线 by Tracy----------


另外附上https://stackoverflow.com/questions/8327514/comparison-method-violates-its-general-contract 这个回答。


----------第二条分割线--------------


我项目中写过下面这个代码:


Collections.sort(meetingList, new Comparator() {
@Override
public int compare(Meeting o1, Meeting o2) {
long planStartTime1 = o1.getPlannedStartTime() == null ? 0 : o1.getPlannedStartTime();
long planStartTime2 = o2.getPlannedStartTime() == null ? 0 : o2.getPlannedStartTime();
return (int) (planStartTime1 - planStartTime2);
}
});

就报了上面的错误。

估计主要还是在于long转int的时候出现了数据溢出,整个把符号给整反了!可能会造成比大小的结果不符合传递性

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台