在我们的例子中，我们得到这个错误是因为我们不小心颠倒了s1和s2比较的顺序。所以要小心。它显然比下面的要复杂得多，但这是一个例子:

s1 == s2   
    return 0;
s2 > s1 
    return 1;
s1 < s2 
    return -1;

在我的例子中，它是无限排序。 也就是说，首先这条线根据条件向上移动，然后这条线向下移动到相同的位置。 我在最后添加了一个条件，明确地建立了行序。

编辑虚拟机配置对我很有用。

-Djava.util.Arrays.useLegacyMergeSort=true

我曾在一段代码中看到过这种情况，其中经常执行空值检查:

if(( A==null ) && ( B==null )
  return +1;//WRONG: two null values should return 0!!!

违反合同通常是指比较者在比较对象时没有提供正确或一致的值。例如，你可能想要执行一个字符串比较，并强制空字符串排序到最后:

if ( one.length() == 0 ) {
    return 1;                   // empty string sorts last
}
if ( two.length() == 0 ) {
    return -1;                  // empty string sorts last                  
}
return one.compareToIgnoreCase( two );

但是这忽略了1和2都为空的情况——在这种情况下，返回了错误的值(1而不是0以显示匹配)，比较器将其报告为违规。它应该写成:

if ( one.length() == 0 ) {
    if ( two.length() == 0 ) {
        return 0;               // BOth empty - so indicate
    }
    return 1;                   // empty string sorts last
}
if ( two.length() == 0 ) {
    return -1;                  // empty string sorts last                  
}
return one.compareToIgnoreCase( two );

只是因为这是我得到的当我谷歌这个错误，我的问题是我有

if (value < other.value)
  return -1;
else if (value >= other.value)
  return 1;
else
  return 0;

>= other。Value(显然)实际上应该是Value > other。值，这样你就可以用相等的对象返回0。