java Collections.sort()异常 ：Comparison method violates its general contract

java JDK7以后的版本，对集合排序函数sort底层实现类Timsort做了优化。

TimSort排序是一种优化的归并排序，它将归并排序(merge sort) 与插入排序(insertion sort) 结合，并进行了一些优化

新的排序方法要求两个对象对比的可逆性，即 compare(A,B) >0 时 compare(B,A)<0

当 A,B运算结果相等时，需要返回0。如果不返回0 ，则 compare(A,B) ， compare(B,A) 同时大于0，或者同时小于0，造成A,B排序混乱，进而会报如题的错误。

如下示例：

   int compare(int x,int y){
            return x>y?-1:1;
   }

此函数在jdk7以前是没有问题的，在jdk7以后的实现方式上不符合可逆性，在一些特殊情况下会报错，例如，x = y。则 compare(x,y) ==1 ,compare(y,x) ==1,这样就会使排序方法报错。

改进如下：

  int compare(int x,int y){
           if(x == y){
                 return 0;
            }
                return x>y?-1:1;
       }

另外一种解决办法：改一下系统设置，选择使用老版本的排序方法，在代码前面加上这么一句话：System.setProperty(“java.util.Arrays.useLegacyMergeSort”, “true”);