java.lang.IllegalArgumentException：比较方法违反了它的一般约定[重复]

Question

嗨，下面是我的比较器的比较方法。我不知道哪里出了问题。我查了关于堆栈溢出的其他类似标题的问题和答案，但不确定我的方法有什么问题，但我不断得到java.lang.IllegalArgument异常：比较方法违反了它的一般合同！

任何帮助将不胜感激

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)

Answer 1

我认为问题出在您的默认情况下。考虑一组节点 A、B 和 C，其中 ID 为“a”、“b”和“c”。进一步考虑包含相对排序信息的 childMap 具有以下内容：

{ 'a' => 1, 'c' => 3 }

现在，如果对A和B运行compare方法，则返回0，表示A和B是等价的。此外，如果比较B和C，仍然返回0。但是，如果比较A和C，则返回-1，表示A更小。这违反了Comparator约定的传递性属性：

实现者还必须确保关系是可传递的：（（compare（x， y）

最后，实现者必须确保< code>compare(x，y)==0意味着< code>sgn(compare(x，z))==sgn(compare(y，z)) for all z。

您不能将“未分配顺序的项目”视为具有“中间模糊位置”的值，因为排序算法不知道将它们放在哪里。如果您想继续使用这种方法，那么在地图中不存在值的情况下，您需要分配一个固定值作为排序号；像0或MIN_INT这样的选择是合理的（但是任何选择都需要记录在Javadoc中用于比较！）。

Answer 2

您的< code>compare()方法是不可传递的。如果< code>A == B且< code>B == C，则< code>A必须等于< code>C。

现在考虑这种情况:

对于A、B和 ，假设

• childMap.contains键（A.getID）返回true
• childMap.contains密钥（B.getID）返回false
• childMap.contains键（C.getID）返回true

另外，考虑A.getId（） ! = B.getId（）的顺序。

所以，

< li> A和< code>B将返回< code>0，作为外部< code>if条件将为< code>false =

但是，A和C，可以根据您在if块中的测试返回-1或1。因此，A！=C。这违反了传递性原则。

我认为，您应该在else块中添加一些条件，该条件执行类似于您在if块中执行的检查。