java.lang.IllegalArgumentException：比较方法违反了其通用合同！java.util.Date

Question

java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeLo(TimSort.java:747)
    at java.util.TimSort.mergeAt(TimSort.java:483)
    at java.util.TimSort.mergeCollapse(TimSort.java:410)
    at java.util.TimSort.sort(TimSort.java:214)
    at java.util.TimSort.sort(TimSort.java:173)
    at java.util.Arrays.sort(Arrays.java:659)
    at java.util.Collections.sort(Collections.java:217)

我正在根据下面的比较器对集合进行排序。

public static Comparator<MyClass> CMP_TIME_DESC = new Comparator<MyClass>() {
    @Override
    public int compare(MyClass o1, MyClass o2) {
        return o2.getOrderSendTime().compareTo(o1.getOrderSendTime());
    }
};

这些值总是非空的。getOrderSendTime()对象属于java.util.Date类。

我知道这是一种传递性不一致，我认为这样的类不会有这样的问题。我搜索了未解决的问题，但没有找到有关该主题的任何问题。

有什么想法吗？

Answer 1

今天面对这个问题，在花了几个小时后，我意识到我在比较朗斯。相反，您需要比较Long.longValue（）。

MyData.utcTime（）返回Long。所以不是：

public static Comparator<MyData> sortByUtcPublishedDesc = new Comparator<MyData>() {
    @Override
    public int compare(MyData n1, MyData n2) {
        if ( n2.utcTime() < n1.utcTime() )
            return -1;
        if ( n2.utcTime() == n1.utcTime() )
            return 0;
        // if (n2.utcTime() > n1.utcTime())
        return 1;
    }
};

我使用了下面的方法来解决这个问题。

public static Comparator<MyData> sortByUtcPublishedDesc = new Comparator<MyData>() {
    @Override
    public int compare(MyData n1, MyData n2) {
        if ( n2.utcTime().longValue() < n1.utcTime().longValue() )
            return -1;
        if ( n2.utcTime().longValue() == n1.utcTime().longValue() )
            return 0;
        // if (n2.utcTime() > n1.utcTime())
        return 1;
    }
};

Answer 2

您的问题与此有关：Java7中的排序算法更改

这是因为默认排序算法已从MergeSort更改为TimSort。

一种解决方法是将< code >-djava . util . arrays . uselegacymergesort = true 添加到JVM环境中。

最好的选择是遵守比较总合同，但是我认为你在问题中没有提供足够的信息。

Answer 3

我也有同样的例外，当我在 Java8 上排序时，将 java.util.Date 和 java.sql.Timestamp 对象放在同一个列表/数组中时，就会发生这种情况。（这种混合是由于某些对象是从具有 Timestamp 数据类型的数据库记录加载的，而其他对象是手动创建的，并且这些对象中只有一个 Date 对象。

这种异常也不会在每次对相同的数据集进行排序时发生，似乎数组中至少要有32个这样的混合对象才会发生。

如果我使用传统的排序算法，这也不会发生(参见Ortomala Lokni的回答)。

如果在数组中仅使用< code>java.util.Date对象或仅使用< code>java.sql.Timestamp对象，也不会发生这种情况。

因此，问题似乎是TimSort与java.util.Date和java.sql.Timestamp中的compareTo方法相结合。

然而，我没钱研究为什么会发生这种情况，因为它是在Java9中修复的！

在Java9发布之前，作为一种变通方法，我们可以更新我们的系统，我们手动实现了一个只使用< code>getTime()的< code>Comparator。这似乎工作得很好。

以下是可用于重现该问题的代码:

import java.sql.Timestamp;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;
import org.junit.Test;

public class TimSortDateAndTimestampTest {

    // the same test data with all Dates, all Timestamps, all Strings or all Longs does NOT fail.
    // only fails with mixed Timestamp and Date objects
    @Test
    public void testSortWithTimestampsAndDatesFails() throws Exception {
        List<Date> dates = new ArrayList<>();
        dates.add(new Timestamp(1498621254602L));
        dates.add(new Timestamp(1498621254603L));
        dates.add(new Timestamp(1498621254603L));
        dates.add(new Timestamp(1498621254604L));
        dates.add(new Timestamp(1498621254604L));
        dates.add(new Timestamp(1498621254605L));
        dates.add(new Timestamp(1498621254605L));
        dates.add(new Timestamp(1498621254605L));
        dates.add(new Timestamp(1498621254605L));
        dates.add(new Timestamp(1498621254606L));
        dates.add(new Timestamp(1498621254607L));
        dates.add(new Date(1498621254605L));
        dates.add(new Timestamp(1498621254607L));
        dates.add(new Timestamp(1498621254609L));
        dates.add(new Date(1498621254603L));
        dates.add(new Date(1498621254604L));
        dates.add(new Date(1498621254605L));
        dates.add(new Date(1498621254605L));
        dates.add(new Date(1498621254607L));
        dates.add(new Timestamp(1498621254607L));
        dates.add(new Date(1498621254608L));
        dates.add(new Timestamp(1498621254608L));
        dates.add(new Date(1498621254611L));
        dates.add(new Timestamp(1498621254612L));
        dates.add(new Timestamp(1498621254613L));
        dates.add(new Date(1498621254607L));
        dates.add(new Timestamp(1498621254607L));
        dates.add(new Timestamp(1498621254608L));
        dates.add(new Timestamp(1498621254609L));
        dates.add(new Timestamp(1498621254611L));
        dates.add(new Date(1498621254603L));
        dates.add(new Date(1498621254606L));

        for (int i = 0; i < 200; i++) {
            Collections.shuffle(dates);
            Collections.sort(dates);
        }
    }
}

编辑：我已经删除了异常期望，因此您可以看到它在运行时抛出。