当前位置: 代码迷 >> 综合 >> java.lang.IllegalArgumentException: Comparison method violates its general contract!
  详细解决方案

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

热度:41   发布时间:2023-11-06 16:40:09.0

 在 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;});}

 

  相关解决方案