Java 7-“比较方法违反了它的一般约定！”

Question

一切似乎都运行良好（几天），但我只遇到了一次问题，并且很难重现该问题。

“比较方法违反了其总合同！”被抛出，完全让我措手不及。我有以下几点：

public class CustomComparator implements Comparator<Chromosome> {

public int compare(Chromosome c1, Chromosome c2){

    return c1.compareTo(c2);
}

} 

我的染色体类别：

public class Chromosome implements Comparable<Chromosome>{

private double rank;

//bunch of methods...

@Override public int compareTo(Chromosome c){

    final int BEFORE = -1;
    final int EQUAL = 0;
    final int AFTER = 1;

    if (this.getRank() == c.getRank()) //getRank() simply returns a double value 'rank'
        return EQUAL;

    else if (this.getRank() < c.getRank())
            return BEFORE;

    else  //i.e. (this.getRank() > c.getRank())
        return AFTER;   

}

我有一个ArrayList，我使用了两个Collections。排序（MyList）和集合。排序（MyList，Collections.reverseOrder（））。到目前为止，他们仍在正常工作。我在100次跑步中只遇到过一次错误。这个实现有什么问题吗？

Answer 1

可能您的一个参数可能是由于正无穷大或负无穷大，即除以零。也不要依赖==双精度值。您应该只使用：

return Double.compare(this.getRank(), c.getRank());

Answer 2

Java 7稍微改变了排序算法的行为。现在，如果检测到违反< code>compareTo方法的一般约定，它们将引发异常。例如，你可以在这里阅读合同的属性。

一般来说，它可能会被违反，例如，如果它将解决一个

如果您想使用旧行为，可以使用以下方法：

System.setProperty（“java.util.Arrays.useLegacyMergeSort”， “true”）;

但我不鼓励你这么做。您应该通过＜code＞double将实现更改为双重比较的标准实现。比较（a，b）。这个实现正确地处理了double的无穷大和NaN值。

此外，如果您的比较器只是委托给comareTo方法，则通常可以将其丢弃。