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

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

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

当前回答

如果compareParents(s1, s2) == -1，则期望compareParents(s2, s1) == 1。对于你的代码，这并不总是正确的。

具体来说，如果s1. getparent () == s2 && s2. getparent () == s1。这只是可能出现的问题之一。

2018-09-04 23:05:54

其他回答

即使你的compareTo在理论上具有可传递性，有时细微的bug会把事情搞糟……如浮点运算错误。这件事发生在我身上。这是我的代码:

public int compareTo(tfidfContainer compareTfidf) {
    //descending order
    if (this.tfidf > compareTfidf.tfidf)
        return -1;
    else if (this.tfidf < compareTfidf.tfidf)
        return 1;
    else
        return 0;

}

传递属性显然持有，但由于某种原因，我得到了IllegalArgumentException。事实证明，由于浮点运算中的微小错误，舍入错误导致传递属性在不应该发生的地方中断!所以我重写了代码，考虑到真正微小的差异0，它工作:

public int compareTo(tfidfContainer compareTfidf) {
    //descending order
    if ((this.tfidf - compareTfidf.tfidf) < .000000001)
        return 0;
    if (this.tfidf > compareTfidf.tfidf)
        return -1;
    else if (this.tfidf < compareTfidf.tfidf)
        return 1;
    return 0;
}

2015-11-28 12:11:56

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

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

2013-07-26 09:36:45

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

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

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

2012-07-23 21:14:54

如果compareParents(s1, s2) == -1，则期望compareParents(s2, s1) == 1。对于你的代码，这并不总是正确的。

具体来说，如果s1. getparent () == s2 && s2. getparent () == s1。这只是可能出现的问题之一。

2018-09-04 23:05:54

你不能像这样比较对象数据:s1.getParent() == s2 -这将比较对象引用。你应该重写Foo类的equals函数然后像这样比较它们s1.getParent()。equals(s2)

2011-11-30 14:38:34

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

推荐文章

最新文章

标签