我看到了很多关于这个的问题,并试图解决这个问题,但经过一小时的谷歌搜索和大量的试验和错误,我仍然无法解决它。我希望你们中的一些人能发现问题。
这是我得到的:
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;
}
}
有什么想法吗?
最佳答案
异常消息实际上非常具有描述性。它提到的合约是传递性:如果A > B
and B > C
then for any A
, B
和 C
:A > C
。我用纸和铅笔检查了它,你的代码似乎有几个漏洞:
if (card1.getRarity() < card2.getRarity()) {
return 1;
如果 card1.getRarity() > card2.getRarity()
,则不返回 -1
。
if (card1.getId() == card2.getId()) {
//...
}
return -1;
如果 id 不相等,则返回 -1
。您应该返回 -1
或 1
取决于哪个 id 更大。
看看这个。除了更具可读性之外,我认为它应该确实有效:
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 错误 : Comparison method violates its general contract,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11441666/