Collections.sort（）抛出比较方法违反了它的一般契约！例外

Question

我在整理名单

排序代码：

List<FinalSentence> sentenceList = finalRepresentation.getSentences();
Collections.sort(sentenceList); // <=== EXCEPTION THROWN HERE!!!

FinalSentence类标头：

public class FinalSentence implements Comparable<FinalSentence>{...}

compareTo()实现:

@Override
public int compareTo(FinalSentence o) {
    if (this == o) {
        return 0;
    }
    if (this.score > o.score) {
        return 1;
    }
    if (this.score < o.score) {
        return -1;
    }
    return 0;
}

这是例外：

Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeHi(Unknown Source)
at java.util.ComparableTimSort.mergeAt(Unknown Source)
at java.util.ComparableTimSort.mergeCollapse(Unknown Source)
at java.util.ComparableTimSort.sort(Unknown Source)
at java.util.ComparableTimSort.sort(Unknown Source)
at java.util.Arrays.sort(Unknown Source)
at java.util.Collections.sort(Unknown Source)
at feature.finalRepresentation.Summarizer.summarize(Summarizer.java:30)
at driver.Driver.main(Driver.java:114)

对于一个小列表（少于 50 个元素），它可以工作。对于一个大型列表（它也应该与那些一起使用），它会引发此异常。列表的实例类型是 ArrayList，这并不重要。

我不知道如何深入了解这一点。列表已满，元素类型相同（那里没有多态性），但是对于大型列表，我得到了这个奇怪的例外。

有什么想法吗？

谢谢前面！！！

Answer 1

不是说打字吗：

    if (this.score == o.score) {
        return 0;
    }

而不是这个:

    if (this == o) {
        return 0;
    }

?

Answer 2

如果你违反了传递性规则，这就可能发生。如果A

Answer 3

根据OP的评论，我建议使用

Double.compare(score, o.score)

修复了该问题。我的猜测是±0s或NaNs存在问题。事实上，如果您查看＜code＞Double的源代码。compare（），您会发现它比您想象的稍微复杂一些，并且会特别处理这些情况：

958    public static int compare(double d1, double d2) {
959        if (d1 < d2)
960            return -1;           // Neither val is NaN, thisVal is smaller
961        if (d1 > d2)
962            return 1;            // Neither val is NaN, thisVal is larger
963
964        long thisBits = Double.doubleToLongBits(d1);
965        long anotherBits = Double.doubleToLongBits(d2);
966
967        return (thisBits == anotherBits ?  0 : // Values are equal
968                (thisBits < anotherBits ? -1 : // (-0.0, 0.0) or (!NaN, NaN)
969                 1));                          // (0.0, -0.0) or (NaN, !NaN)
970    }

（来源）

寓意是:比较双打的时候要小心！:)

参考：

< Li > < code > double . compare()