java - java.lang.IllegalArgumentException: 比較メソッドが一般規約に違反しています

Question

こんにちは、以下は私のコンパレーターの比較方法です。何が悪いのかわかりません。スタックオーバーフローに関する他の同様のタイトルの質問と回答を調べましたが、メソッドの何が問題なのかわかりませんが、 java.lang.IllegalArgumentException: 比較メソッドが一般的な契約に違反しています!

どんな助けでも大歓迎です

public int compare(Node o1, Node o2)
{
    HashMap<Integer,Integer> childMap = orderMap.get(parentID);
    if(childMap != null && childMap.containsKey(o1.getID()) && 
                           childMap.containsKey(o2.getID()))
    {
        int order1 = childMap.get(o1.getID());
        int order2 = childMap.get(o2.getID());

        if(order1<order2) 
            return -1;
        else if(order1>order2) 
            return 1;
        else 
            return 0;
    }
    else
        return 0;
}

私が得ている例外を追加する

java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeLo(TimSort.java:747)
at java.util.TimSort.mergeAt(TimSort.java:483)
at java.util.TimSort.mergeCollapse(TimSort.java:410)
at java.util.TimSort.sort(TimSort.java:214)
at java.util.TimSort.sort(TimSort.java:173)
at java.util.Arrays.sort(Arrays.java:659)
at java.util.Collections.sort(Collections.java:217)