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方法的要求。不同的问题。

这是总合同：

如果a
如果a == b，则比较（a，b）必须返回0。

如果a a。

如果需要，您可以抛出异常。

您违反了合同：如果我将相同的值传递给您的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]));

comparator java java