这是我得到的堆栈跟踪
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。 我想提出一个反例,但我在这里失败了,任何帮助表示赞赏!
答案 0 :(得分:5)
你的功能永远不会返回0!这意味着如果对象中的所有内容都相同,包括哈希码,那么pObject1.compare(pObject2)
将不等于pObject2.compare(pObject1)
。比较功能必须是对称的。我还认为您在该测试中交换了-1
和1
,因此您的最后一次检查应该是:
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())
,假设您想要使用哈希码进行比较。 (它通常不是一个好主意,因为哈希码恰好可能碰撞。)