“比较法违反其总合同!”

谁能简单地解释一下，为什么这段代码抛出一个异常，“比较方法违反了它的一般契约!”，以及我该如何修复它?

private int compareParents(Foo s1, Foo s2) {
    if (s1.getParent() == s2) return -1;
    if (s2.getParent() == s1) return 1;
    return 0;
}

当前回答

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

其他回答

你的比较器是不可传递的。

假设A是B的父类，B是C的父类，因为A > B和B > C，那么A > C必须是这样。然而，如果你的比较器在A和C上被调用，它将返回零，这意味着A == C。这违反了契约，因此抛出异常。

库能够检测到这一点并让您知道，而不是表现得不稳定，这是相当不错的。

在compareParents()中满足传递性要求的一种方法是遍历getParent()链，而不是只查看直接祖先。

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

-Djava.util.Arrays.useLegacyMergeSort=true

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

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

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

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

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

推荐文章