zoukankan      html  css  js  c++  java
  • Java 排序报错

    报错:java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeHi(TimSort.java:899)
    at java.util.TimSort.mergeAt(TimSort.java:516)
    at java.util.TimSort.mergeCollapse(TimSort.java:439)
    at java.util.TimSort.sort(TimSort.java:245)
    at java.util.Arrays.sort(Arrays.java:1512)
    at java.util.ArrayList.sort(ArrayList.java:1462)

    经过搜索得知,在JDK7以后,实现Comparable接口后,要满足一下三个特性:

    1) 自反性:x,y 的比较结果和 y,x 的比较结果相反。

    2) 传递性:x>y,y>z,则 x>z。

    3) 对称性:x=y,则 x,z 比较结果和 y,z 比较结果相同。

    我的代码

    resp.getOrderVoList().sort((o1, o2) -> {
    int closingDate = o2.getClosingDate().compareTo(o1.getClosingDate());
    if (closingDate != 0) {
    return closingDate;
    }

    if (Objects.isNull(o1.getOrderCreatedAt()) || Objects.isNull(o2.getOrderCreatedAt())) {
    return 0;
    }
    });

    绿色字体违反了对称性

    代码修改
    resp.getOrderVoList().sort((o1, o2) -> {
    int closingDate = o2.getClosingDate().compareTo(o1.getClosingDate());
    if (closingDate != 0) {
    return closingDate;
    }

    if (Objects.isNull(o1.getOrderCreatedAt()) || Objects.isNull(o2.getOrderCreatedAt())) {
    if (Objects.isNull(o1.getOrderCreatedAt()) && Objects.isNull(o2.getOrderCreatedAt())) {
    return 0;
    }

    if (Objects.isNull(o1.getOrderCreatedAt())) {
    return 1;
    } else {
    // o2.getOrderCreatedAt() is not null
    return -1;
    }
    } else {
    return o2.getOrderCreatedAt().compareTo(o1.getOrderCreatedAt());
    }
    });


    问题解决
  • 相关阅读:
    C# Redis实战(五)
    C# Redis实战(四)
    C# Redis实战(三)
    C# Redis实战(二)
    C# Redis实战(一)
    memcached的基本命令(安装、卸载、启动、配置相关)
    git和tortoisegit安装教程
    编程规范是非常重要的,为什么说可读性比什么都重要?你有没有确定一个编程规范呢?
    关于VR游戏的前景
    在项目开发过程中如何处理人际关系
  • 原文地址:https://www.cnblogs.com/-wyl/p/11196995.html
Copyright © 2011-2022 走看看