Caused by: java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.util.TimSort.mergeLo(TimSort.java:777) at java.util.TimSort.mergeAt(TimSort.java:514) at java.util.TimSort.mergeCollapse(TimSort.java:441) at java.util.TimSort.sort(TimSort.java:245) at java.util.Arrays.sort(Arrays.java:1512) at java.util.stream.SortedOps$SizedRefSortingSink.end(SortedOps.java:348) at java.util.stream.AbstractPipeline.copyIntoWithCancel(AbstractPipeline.java:500) at java.util.stream.AbstractPipeline.copyInto(AbstractPipeline.java:486) at java.util.stream.AbstractPipeline.wrapAndCopyInto(AbstractPipeline.java:472) at java.util.stream.ReduceOps$ReduceOp.evaluateSequential(ReduceOps.java:708) at java.util.stream.AbstractPipeline.evaluate(AbstractPipeline.java:234) at java.util.stream.ReferencePipeline.collect(ReferencePipeline.java:499) at
时间: 2023-10-04 14:03:18 浏览: 150
java中排序报:Comparison method violates its general contract异常的解决
这个错误通常是由于排序算法的比较方法实现不正确引起的。在 Java 中,如果实现了 Comparator 接口的 compare() 方法,必须满足如下三个条件:
1. 自反性:对于所有 x,compare(x, x) == 0。
2. 对称性:对于所有 x 和 y,如果 compare(x, y) > 0,则 compare(y, x) < 0。
3. 传递性:对于所有 x、y 和 z,如果 compare(x, y) > 0 且 compare(y, z) > 0,则 compare(x, z) > 0。
如果这些条件没有被满足,就可能会导致类似于“Comparison method violates its general contract”这样的错误。
要解决这个问题,可以检查比较方法的实现,确保它满足上述三个条件。另外,如果使用了 Java 8 的流式操作和排序方法,也可以尝试使用 sorted() 方法的重载版本:sorted(Comparator.comparing(...).thenComparing(...)),它会同时应用多个比较条件,避免出现违反比较契约的情况。
阅读全文