Collections.sort() 抛出 Comparison 方法违反了其一般契约！例外

我正在尝试对 List 对象进行排序，但抛出了此异常（仅适用于大型列表）

排序代码：

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 个元素），它可以工作。对于一个大列表（它应该也适用于那些）它会抛出此异常。 List 的实例类型是 ArrayList，但这并不重要。

我不知道如何弄清楚这件事的真相。列表已满，元素具有相同类型（没有多态性），但对于大型列表，我得到了这个奇怪的异常。

有任何想法吗？

先谢谢啦！！！

根据OP的评论 https://stackoverflow.com/questions/19182700/collections-sort-throws-comparison-method-violates-its-general-contract-excep?noredirect=1#comment28381311_19182700, 我的建议 https://stackoverflow.com/questions/19182700/collections-sort-throws-comparison-method-violates-its-general-contract-excep/19183199#comment28380870_19182700使用的

Double.compare(score, o.score)

解决了这个问题。我的猜测是有问题±0s or NaNs。事实上，如果你看看它的来源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    }

(source http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/lang/Double.java#Double.compare%28double,double%29)

寓意是：比较双精度数时要小心！ :)

参考：

• Double.compare() http://docs.oracle.com/javase/7/docs/api/java/lang/Double.html#compare%28double,%20double%29