Java Streams排序抛出IllegalArgumentException：比较方法违反约定排查

你的比较器代码违反了Java Comparator的两个核心约定：

1. 对称性：对任意两个对象a和b，必须满足compare(a,b) == -compare(b,a)
2. 自反性：对任意对象a，必须满足compare(a,a) == 0

具体到你的代码：

• 当两个对象的isXXXTrue都为true时，比较a和b会返回-1，比较b和a也会返回-1，完全不满足对称性
• 当对象自身比较时（a和a），因为a.getIsXXXTrue()为true，会返回-1，违反自反性要求的返回0

这种违反约定的情况不会在所有数据下触发异常，只有当排序算法（Java 7+默认的TimSort）检测到矛盾的比较结果时，才会间歇性抛出IllegalArgumentException，这就是你遇到“间歇性异常”的原因。

• 重点测试包含多个isXXXTrue为true的对象的集合，这种场景一定会触发比较逻辑的矛盾
• 检查isXXXTrue的返回值是否存在并发修改的情况（比如集合在排序过程中被其他线程修改），这也可能导致间歇性异常

修正比较器逻辑，严格遵守Comparator的约定：

Stream.of(objects).sorted((o1, o2) -> {
    // 处理两个对象都为XXXTrue的情况
    if (o1.getIsXXXTrue() && o2.getIsXXXTrue()) {
        return Integer.compare(o2.getScore(), o1.getScore());
    }
    // 单个为XXXTrue的情况
    if (o1.getIsXXXTrue()) {
        return -1;
    }
    if (o2.getIsXXXTrue()) {
        return 1;
    }
    // 都不为XXXTrue，按score降序排
    return Integer.compare(o2.getScore(), o1.getScore());
}).toArray(MyObject[]::new);

额外优化点：

• 用Integer.compare()代替直接减法，避免int类型的溢出问题（比如o2.getScore()是Integer.MAX_VALUE，o1.getScore()是-1时，减法会溢出得到负数，导致排序逻辑错误）
• 如果isXXXTrue是布尔值，确保它不会在排序过程中被并发修改（比如用线程安全的集合，或者在排序前先复制一份快照）

内容的提问来源于stack exchange，提问作者ValarDohaeris