Comparison method violates its general contract 出现原因和解决方法

• 错误如下：
  
• 代码如下：
  

刚开始运行，没有什么问题，当我数据量一大的时候，就开时抛出异常，然后一点点拆解，我发现
当nums1和nums2如下时，即list存在太多相同的数组就会抛出这个异常。

		int[]nums1 = {-1,-1,0,0,1,1};
        int[] nums2 ={-1,-1,0,0,1,1};

• 改进后的代码

当两个元素相等时，返回0即可。 但问题又来了，前面我有一些数据比较也是相等的，并没有报这个异常，然后就去百度，查资料。
解释如下：
在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性，不然 Arrays.sort，Collections.sort
会报 IllegalArgumentException 异常。

• 自反性：当 两个相同的元素相比时，compare必须返回0，也就是compare(o1, o1) = 0;

• 反对称性：如果compare(o1,o2) = 1，则compare(o2, o1)必须返回符号相反的值也就是 -1；

• 传递性：如果 a>b, b>c, 则 a必然大于c。也就是compare(a,b)>0, compare(b,c)>0,
  则compare(a,c)>0

回到上面的例子，当ab 时，我返回的是-1，假设返回-1是a>b, 当 bc时 返回的也是 -1 即b>c,
当c==a时，返回的也是 -1 ，这个时候底层在调用TimSort中mergeHi()进行数据合并是就会出现这样的问题，从而抛出异常。
所以在使用Comparator 接口的比较方法时，一定要规范返回值。