我看到了很多与此有关的问题,并试图解决该问题,但是经过一个小时的搜索和大量的试验和错误后,我仍然无法修复它。我希望你们中的一些人能抓住问题。
这是我得到的:
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和B > C那么对于任意的A,B和C:A > C。我用纸和铅笔检查了一下,你的代码似乎有几个孔:
A > B
B > C
A,B和C:A > C
if (card1.getRarity() < card2.getRarity()) { return 1;
-1如果你不返回card1.getRarity() > card2.getRarity()。
-1
card1.getRarity() > card2.getRarity()
if (card1.getId() == card2.getId()) { //... } return -1;
-1如果id不相等,则返回。你应该返回-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!