我看到了很多与此有关的问题,并尝试解决了该问题,但是经过一个小时的搜索和大量的试验和错误之后,我仍然无法修复它。我希望你们中的一些人能捕获问题。
这是我得到的:
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeHi(ComparableTimSort.java:835)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:453)
at java.util.ComparableTimSort.mergeForceCollapse(ComparableTimSort.java:392)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:191)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:146)
at java.util.Arrays.sort(Arrays.java:472)
at java.util.Collections.sort(Collections.java:155)
...
这是我的比较器:
@Override
public int compareTo(Object o) {
if(this == o){
return 0;
}
CollectionItem item = (CollectionItem) o;
Card card1 = CardCache.getInstance().getCard(cardId);
Card card2 = CardCache.getInstance().getCard(item.getCardId());
if (card1.getSet() < card2.getSet()) {
return -1;
} else {
if (card1.getSet() == card2.getSet()) {
if (card1.getRarity() < card2.getRarity()) {
return 1;
} else {
if (card1.getId() == card2.getId()) {
if (cardType > item.getCardType()) {
return 1;
} else {
if (cardType == item.getCardType()) {
return 0;
}
return -1;
}
}
return -1;
}
}
return 1;
}
}
任何想法?
最佳答案
异常消息实际上是描述性的。它提到的契约(Contract)是可传递的:如果是A > B
和B > C
,那么对于任何A
,B
和C
:A > C
。我用纸和铅笔检查了一下,您的代码似乎有几个孔:
if (card1.getRarity() < card2.getRarity()) {
return 1;
如果为
-1
,则不返回card1.getRarity() > card2.getRarity()
。if (card1.getId() == card2.getId()) {
//...
}
return -1;
如果ID不相等,则返回
-1
。您应该根据更大的ID返回-1
或1
。看看这个。除了更具可读性之外,我认为它实际上应该可以工作:
if (card1.getSet() > card2.getSet()) {
return 1;
}
if (card1.getSet() < card2.getSet()) {
return -1;
};
if (card1.getRarity() < card2.getRarity()) {
return 1;
}
if (card1.getRarity() > card2.getRarity()) {
return -1;
}
if (card1.getId() > card2.getId()) {
return 1;
}
if (card1.getId() < card2.getId()) {
return -1;
}
return cardType - item.getCardType(); //watch out for overflow!
关于java - Java错误: Comparison method violates its general contract,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46133190/