java.lang.IllegalArgumentException：比较方法违反了它的常规协定，仅在特定的测试用例中

如何解决java.lang.IllegalArgumentException：比较方法违反了它的常规协定，仅在特定的测试用例中

这是我的比较器功能：

Arrays.sort(intervals,(a,b)->{
    return (a[0] > b[0]) ? 1 : ((a[0] < b[0]) ? -1 : ((a[1] > b[1]) ? 1 : -1)); 
});

在a和b是大小为2的数组的情况下，我认为我已经为每个条件明确指定了返回值，但是我不知道为什么在一个测试用例中遇到此错误，而其他测试则正常运行：

java.lang.IllegalArgumentException: Comparison method violates its general contract:
    at line 903,java.base/java.utili.TimSort.mergeHi
    at line 520,java.base/java.utili.TimSort.mergeAt
    at line 448,java.base/java.utili.TimSort.mergeCollapse
    at line 245,java.base/java.utili.TimSort.sort
    at line 1442,java.base/java.utili.Arrays.sort
    at line 3,Solution.merge
    at line 54,__DriverSolution__.__helper__
    at line 84,__Driver__.main

解决方法

如果您未能解决一个问题，则您的代码甚至无法编译。

照原样，您的代码可以编译，但不能满足compare方法的要求。不同的问题。

这是总合同：

1. 如果a
2. 如果a == b，则比较（a，b）必须返回0。
3. 如果a a。
4. 如果需要，您可以抛出异常。

您违反了合同：如果我将相同的值传递给您的compare方法，则会发生最后一种情况，并返回-1，即：“ a低于a”，这违反了规则。 / p>

将最后一个节点（-1）扩展为：(a[1] < b[1]) ? -1 : 0。

,

切换a [1]和b [1]时没有对称性。以下将解决该问题。

return a[0] > b[0]) ? 1
       : a[0] < b[0] ? -1
       : a[1] > b[1] ? 1
       : a[1] < b[1] ? -1
       : 0; 

Comparator类应用于此类结构比较。 像这样：

Arrays.sort(intervals,Comparator.comparing(c -> c[0]).thenComparing(c -> c[1]));