Java7 - 比较方法违反了其一般合同(TimSort.java)

时间:2017-07-18 18:38:19

标签: java sorting java-7

这是我得到的堆栈跟踪

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.ArrayList.sort(ArrayList.java:1454)
        at java.util.Collections.sort(Collections.java:175)
        at xxx.sortDisplayFields(OfferFieldLayout.java:521)

以下是比较方法:

  public int compare(Field pObject1, Field pObject2)
{
    int compare = 0;              

   //...
    if (compare == 0)
    {
        if (pObject1.hashCode() <= pObject2.hashCode())
        {
            compare = -1;
        }
        else
        {
            compare =  1;
        }
    }

    return compare;
}

我认为这是由于传递属性未受到尊重: 传递性:如果A> B和B&gt; C然后对于任何A,B和C:A> C。 我想提出一个反例,但我在这里失败了,任何帮助表示赞赏!

2 个答案:

答案 0 :(得分:5)

你的功能永远不会返回0!这意味着如果对象中的所有内容都相同,包括哈希码,那么pObject1.compare(pObject2)将不等于pObject2.compare(pObject1)。比较功能必须是对称的。我还认为您在该测试中交换了-11,因此您的最后一次检查应该是:

if (compare == 0) {
    if (pObject1.hashCode() < pObject2.hashCode()) {
        compare = 1;
    } else if (pObject1.hashCode() > pObject2.hashCode()) {
        compare =  -1;
    }
}

return compare;

顺便说一下,你的对象应该实现Comparable接口,并且该方法应该被称为compareTo

最后,比较哈希码并不是一个好主意。即使物体不相等,它们也会发生碰撞。这意味着当对象不相等时,您的compareTo方法可以返回0。这也违反了compareTo合同。

答案 1 :(得分:2)

if (pObject1.hashCode() <= pObject2.hashCode())
{
   compare = -1;
} else {
   compare =  1;
}

这一部分当然与compareTo合同不兼容,好像哈希码相等,比较相等。相反,您应该使用return Integer.compare(pObject1.hashCode(), pObject2.hashCode()),假设您想要使用哈希码进行比较。 (它通常不是一个好主意,因为哈希码恰好可能碰撞。)