Collections.sort报错

Collections.sort报错

java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(TimSort.java:777)
at java.util.TimSort.mergeAt(TimSort.java:514)
at java.util.TimSort.mergeForceCollapse(TimSort.java:457)
at java.util.TimSort.sort(TimSort.java:254)
at java.util.Arrays.sort(Arrays.java:1492)
at java.util.ArrayList.sort(ArrayList.java:1470)
at java.util.Collections.sort(Collections.java:206)

TimSort规则：

大概意思新的TimSort排序方法的实现需要满足三种情况：

sgn(compare(x, y)) == -sgn(compare(y, x))
((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0
compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z
即：
1） 自反性：x，y 的比较结果和 y，x 的比较结果相反。

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

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

TimsSort原理：
https://www.cnblogs.com/sunshuyi/p/12680918.html
报错分析：
https://www.cnblogs.com/firstdream/p/7204067.html
https://blog.youkuaiyun.com/weixin_30692143/article/details/97332858

解决方案

方法一

在你的代码前加一句
System.setProperty(“java.util.Arrays.useLegacyMergeSort”, “true”);
解释见：http://www.javashuo.com/article/p-uwlvhbqr-eg.html
不过android.jar源码已经remove掉老排序方法，所以无效

    public static <T> void sort(T[] a, int fromIndex, int toIndex,
                                Comparator<? super T> c) {
        if (c == null) {
            sort(a, fromIndex, toIndex);
        } else {
            rangeCheck(a.length, fromIndex, toIndex);
            // Android-removed: LegacyMergeSort support.
            // if (LegacyMergeSort.userRequested)
            //     legacyMergeSort(a, fromIndex, toIndex, c);
            // else
                TimSort.sort(a, fromIndex, toIndex, c, null, 0, 0);
        }
    }

    // Android-removed: legacyMergeSort() (unused on Android).
    // Android-removed: mergeSort() (unused on Android).

方法二

检查compare方法，是否符合三条规则，一般最容易出错的是相等情况的处理，链接里有例子