JAVA_Runtime_Error ：- 比较方法违反其一般合同

Question

我在尝试对节点的数组列表进行排序时遇到了这个错误。我尝试了大多数解决方案，但没有一个在我的案例中有效。

java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeHi(ComparableTimSort.java:866)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:483)
at java.util.ComparableTimSort.mergeCollapse(ComparableTimSort.java:406)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:213)
at java.util.Arrays.sort(Arrays.java:1312)
at java.util.Arrays.sort(Arrays.java:1506)
at java.util.ArrayList.sort(ArrayList.java:1454)
at j...

此代码为

static class Node implements Comparable<Node>
{
    int key;
    int value;
    int double_value;

    public Node(int key , int value , int double_value)
    {
        this.key = key;
        this.value = value;
        this.double_value = double_value;
    }

    public int compareTo(Node node)
    {
        if(double_value < node.double_value)
            return 1;
        else if(double_value > node.double_value)
            return -1;

        return -1;
    }
}

它适用于小输入，但是当输入数量很大时，它会给出这个错误。我也读过比较方法中的传递性规则，但我不知道它是如何在这种情况下应用的。

先谢谢你。

Answer 1

由于您实际上是在比较 int 值（尽管它被命名为 double_value），因此您可以有一个非常简单的 compareTo 方法

public int compareTo(Node node)
{
    return this.double_value - node.double_value;
}

您不必返回-1、0或1，任何负值或正值都可以。< br > < code > compare to()的文档说明:

将此对象与指定的对象进行比较以确定顺序。当此对象小于、等于或大于指定的对象时，返回负整数、零或正整数。

所以

Node node1 = new Node(5, 5, 5);
Node node2 = new Node(7, 7, 7);
System.out.println( node1.compareTo(node2) );

将产生 -2，因为 5 小于 7。

当您重写comareTo时，您还应该重写. equals（其他节点），当您重写equals时，您还应该重写hashCode（）。

根据克里斯帕克的评论更新以提高安全性，这又回到使用 -1， 0， 1 作为结果：

public int compareTo(Node other)
{
    final long m = (long) this.double_value = (long) other.double_value;
    return m < 0 ? -1 :
           m > 0 ?  1 :
           0;
}