java.lang.IllegalArgumentException: Comparison method violates its general contract!

最新推荐文章于 2025-09-01 16:12:33 发布

原创最新推荐文章于 2025-09-01 16:12:33 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #sort

JAVA 专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了JDK7及以上版本中Comparator接口的自反性、传递性和对称性要求，阐述了这些特性对Arrays.sort和Collections.sort方法的影响，并通过一个具体的代码示例展示了当比较器未正确实现这些特性时可能引发的IllegalArgumentException异常。

在 JDK7 版本以上，Comparator 要满足自反性，传递性，对称性，不然 Arrays.sort，

Collections.sort 会报 IllegalArgumentException 异常。

1）自反性：x，y 的比较结果和 y，x 的比较结果相反。

2）传递性：x>y,y>z,则 x>z。

3）对称性：x=y,则 x,z 比较结果和 y，z 比较结果相同。

反例：下例中没有处理相等的情况，实际使用中可能会出现异常：

 peoples.sort((o1, o2) -> {
           
         return o1.getCount() > o2.getCount() ? -1 : 1;
  });

以下代码可以复现

    public static void main(String[] args) throws Exception {
        List<People> peoples = new LinkedList<>();
        Random random = new Random();
        for (int i = 0; i < 1000; i++) {
            People p = new People();
            p.setCount(random.nextInt(10));
            peoples.add(p);
        }
        peoples.sort((o1, o2) -> {
//            if (o1.getCount() == o2.getCount()) {
//                return 0;
//            }
            return o1.getCount() > o2.getCount() ? -1 : 1;
        });
    }