比较方法违反其使用日期的一般合同例外

Question

我在下面使用一个简单的比较器来按比赛的开始时间进行排序，但是我得到了错误“比较方法违反了它的一般合同”，尽管我涵盖了所有的可能性。对我缺少什么有任何帮助吗？

    Collections.sort(contests, new Comparator<Contest>() {
        @Override
        public int compare(Contest o1, Contest o2) {
            if (o1.getStartTime() != null && o2.getStartTime() != null) {
                if (o1.getStartTime().getTime() < o2.getStartTime().getTime()) {
                    return -1;
                }
                return 1;
            } 
            return 1;
        }
    });

Answer 1

如果您运行的是Java 8，则可以使用：

List<Contest> sorted = contests.stream()
            .sorted(Comparator.comparing(contest -> contest.getStartTime().getTime(), Comparator.nullsFirst(Comparator.naturalOrder())))
            .collect(Collectors.toList());

在不了解startTime数据类型的详细信息的情况下，假设time在数学上与代码相当，请参见下面的代码完整性。根据您的需要进行调整。

class Sorting {
    public static void main(String[] args) {
        List<Contest> contests = new ArrayList<>();

        contests.add(new Contest(new TimeHolder(1)));
        contests.add(new Contest(new TimeHolder(3)));
        contests.add(new Contest(new TimeHolder(2)));
        List<Contest> sorted = contests.stream()
            .sorted(Comparator.comparing(contest -> contest.getStartTime().getTime(), Comparator.nullsFirst(Comparator.naturalOrder())))
            .collect(Collectors.toList());

        sorted.forEach(contest -> System.out.println(contest.getStartTime().getTime()));
    }

    static class Contest {
        TimeHolder startTime;

        public Contest(TimeHolder startTime) {
            this.startTime = startTime;
        }

        public TimeHolder getStartTime() {
            return startTime;
        }
    }
    static class TimeHolder{
        int time;

        public TimeHolder(int time) {
            this.time = time;
        }

        public int getTime() {
            return time;
        }
    }
}

输出:

1
2
3

Answer 2

我看不到它返回0的任何情况。当进一步查看时，我发现比较两个具有相同开始时间的对象时，返回值将为1。因此，违反了合同的以下规则：

sgn(compare(x, y)) == -sgn(compare(y, x)) 

如果 x 和 y 具有相同的开始时间。sgn（1） ！= -sgn（1）.在这种情况下，该方法必须返回 0。