Java集合排序：比较方法违反其一般契约

Question

我知道它已经被询问和回答了数百万次，但我仍然无法弄清楚为什么我在排序期间收到了违规。这是我的代码：

Collections.sort(sorted, new Comparator<MyObject>() {
    @Override
    public int compare(MyObject m1, MyObject m2) {
        // Actual energy comparison :-
        // THE higher the energy, the earlier in the list
        float delta = m1.getTotalEnergy() - m2.getTotalEnergy();

        if (delta > 0) {
            return 1;
        } else if (delta < 0) {
            return -1;
        } else {
            return 0;
        }
    }
});

我收到了这个错误

java.lang.IllegalArgumentException: Comparison method violates its general contract!  
        at java.util.TimSort.mergeHi(TimSort.java:895)  
        at java.util.TimSort.mergeAt(TimSort.java:512)  
        at java.util.TimSort.mergeForceCollapse(TimSort.java:453)  
        at java.util.TimSort.sort(TimSort.java:250)  
        at java.util.Arrays.sort(Arrays.java:1512)  
        at java.util.ArrayList.sort(ArrayList.java:1454)  
        at java.util.Collections.sort(Collections.java:175)

有什么想法吗？

Answer 1

也许这会做出改变：

public int compare(Object m1, Object m2) {
    // Actual energy comparison :-
    // THE higher the energy, the earlier in the list
    float delta = ((MyObject)m1).getTotalEnergy() - ((MyObject)m2).getTotalEnergy();
....
}

Answer 2

没有引用MyObject。我的猜测是比较器与MyObject.equal不一致。

也就是说，你违反的合同是:

(comparator.compare(mo1, mo2) == 0) == mo1.equals(mo2)

您的比较器将比较具有相同浮点值的对象作为相等，其中更复杂的比较仪将给出排序，而equals方法将表示对象不相等。或者你可能会遇到相反的问题——equals方法表示对象相等，而compare方法表示对象不同。

以下应该有效。

public int compare(MyObject m1, MyObject m2) {
    if (m1 == m2) return 0;
    if (m1 == null) return -1;
    if (m2 == null) return 1;
    if (m1.equals(m2)) return 0;

    int value = Float.compare(m1.getTotalEnergy(), m2.getTotalEnergy());
    if (value != 0) return value;

    // Warning, this line is not fool proof as unequal objects can have identical hash 
    // codes.
    return m1.hashCode() - m2.hashCode();
}

Answer 3

假设getTotalEnergy（）return（s）float，您可以使用

return new Float(m1.getTotalEnergy()).compareTo(m2.getTotalEnergy());

使用 Float.valueOf（float） 可能效率更高，希望这更容易阅读。

Float f1 = Float.valueOf(m1.getTotalEnergy());
Float f2 = Float.valueOf(m2.getTotalEnergy());
return f1.compareTo(f2);