1. ホーム
  2. その他

[解決済み】Java エラー。比較メソッドがその一般的な契約に違反している

2022-01-03 14:40:17

質問

この件に関する多くの質問を目にし、解決しようとしましたが、1時間ググって試行錯誤した結果、まだ解決できていません。この問題を理解している人がいることを望みます。

こんな感じです。

@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;
    }
}

そして、これが私のコンパレータです。

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)
    ...

何か思い当たることは?

解決方法は?

例外メッセージは、実はかなり説明的です。このメッセージで言及されている契約は トランシーバー : もし A > BB > C の場合、任意の A , BC : A > C . 紙と鉛筆で確認したところ、あなたのコードにはほとんど穴がないようです。

if (card1.getRarity() < card2.getRarity()) {
  return 1;

を返さない。 -1 もし card1.getRarity() > card2.getRarity() .


if (card1.getId() == card2.getId()) {
  //...
}
return -1;

あなたが返す -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!