IllegalArgument异常：比较方法违反一般合同

Question

对不起，又是一个问题，但我根本不明白这里发生了什么，或者我哪里出错了。

概述：我有一个ArrayList包含多个电影-对象。它们有一个date和一个staringTime。我想按以下条件对它们进行排序，优先级如下所列：

• 日期
• 开始时间

但是当这样做时，我得到以下错误:

java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeHi(TimSort.java:864)
    at java.util.TimSort.mergeAt(TimSort.java:481)
    at java.util.TimSort.mergeForceCollapse(TimSort.java:422)
    at java.util.TimSort.sort(TimSort.java:219)
    at java.util.TimSort.sort(TimSort.java:169)
    at java.util.Arrays.sort(Arrays.java:2010)
    at java.util.Collections.sort(Collections.java:1883)
    at org.pbdevelopement.cineapp.MainActivity.sortByStartingTime(MainActivity.java:208)

我得到的：我在JavaFX项目中也有同样的事情发生，但是在那里我使用ArrayList.sort（）而不是Collections.sort（）。我需要转换为Collections.sort（），因为显然Android还不支持ArrayList.sort（）方法。

这是启动排序和定义< code>Comperator的方法:

private ArrayList<Movie> sortByStartingTime(ArrayList<Movie> list) {
    Collections.sort(list, new Comparator<Movie>() { //This line is MainActivity.java: 208  ;)
        @Override
        public int compare(Movie o1, Movie o2) {
            int comparison = o1.getDate().compareTo(o2.getDate());
            if (comparison == 0) {
                return o1.getStartingTime().compareTo(o2.getStartingTime());
            }
            return comparison;
        }
    });
    return list;
}

如您所见，我比较了电影中的两个date，如果它们相等，我将继续比较开始时间。以下是我的DateKeeper和TimeKeeper类中的两个比较（）方法（我可能应该承认它们是自己编写的）：

public int compareTo(DateKeeper toCompare) {
    Calendar startDate = getAsCalendar();
    Calendar endDate = toCompare.getAsCalendar();
    long diff = endDate.getTimeInMillis() - startDate.getTimeInMillis();//in Milli seconds
    return (int) (diff / (1000 * 60 * 60 * 24));
}

我不返回 -1，0 或 1，因为我也想使用此方法来计算两个日期之间的差异。我已经阅读了比较方法，发现这应该不是问题。

public int compareTo(TimeKeeper toCompare) {
    int toReturn = Integer.compare(this.getValue(), toCompare.getValue());
    return toReturn;
}

getValue（）只返回所谓的MINUTES_OF_DAY。

我不明白这是如何违反方法契约的。据我所知，Comperator是可传递的（或者不是？）自反的和对称的。那么为什么我会收到这个错误消息呢？

Answer 1

你的问题是，你减去后一天的毫秒数。这可能导致两个节目

public int compareTo(DateKeeper toCompare) {
    Calendar startDate = getAsCalendar();
    Calendar endDate = toCompare.getAsCalendar();
    long diff = (endDate.getTimeInMillis()/ (1000 * 60 * 60 * 24)) - (startDate.getTimeInMillis()/ (1000 * 60 * 60 * 24));//in Milli seconds
    return (int) diff;
}

或者将两个日历对象上的时间都设置为午夜