为什么我会得到这个异常Java . lang . illegalargumentexception:比较方法违反了它的通用契约

Question

我有这个代码。getCreatedAt 是一个长整型，表示记录的时间戳。

Collections.sort(records, new Comparator<Record>() {
    @Override
    public int compare(Record record1, Record record2) {
        return (int) (record2.getCreatedAt() - record1.getCreatedAt());
    }
});

当我使用足够的数据（列表中大约有 200 个项目）运行它时。我开始遇到这个异常

java.lang.IllegalArgumentException：比较方法违反了它的一般约定！

当然，当我编写此代码时，我意识到理论上它可以具有整数溢出，但感觉不太可能，因为时间戳将相隔几天或几周，而不是几十年。

我现在已经通过总是返回1、-1或0来修复这个问题，但是我很好奇为什么这个异常会首先发生。

Answer 1

我假设时间戳是长s，因为否则您将不需要（int）转换。

那样的话，就是因为溢出了。< code>int可以保存从-2147483648到2147483647的值。如果减法结果大于或小于该值，那么将结果转换为< code>int会导致其回绕。

例如，如果 record2.getCreatedAt（） 是 2147483648，而 record1.getCreatedAt（） 是 0，那么你的函数返回 -2147483648，这表明 record1 更大（显然是错误的！）。

现在，这本身没关系，这意味着你会按错误的顺序得到东西，但它不应该崩溃，对吧？事实上，它会导致车祸。

让我们调用记录为2147483648的记录A和记录为0的记录C。如果中间有另一个记录B，时间戳为100000000，那么您的函数表示C在A之后，A在B之后，B在C之后。这是一个循环！没有办法把这些分类！

一些排序算法无论如何都会返回一个没有正确排序的列表，但是Java使用的那个会完全混淆并抛出一个异常。