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


問題解決