java异常：Comparison method violates its general contract!解决

项目在线上运行时突然出现了几百封异常邮件，过了一段时间又自动好了。
项目异常报错信息是
Comparison method violates its general contract
在顺着堆栈信息查找下去，发现是sort排序中重写compare方法引发的异常。
在网上查找资料和阅读了sort的源码之后得出结论：
在sort排序中重写的方法一定要满足:可逆比较

---

Comparator<Integer> c = (o1, o2) -> {
    if (o1 > o2) {
        return 1;
    } else {
        return -1;
    }
};

---

如上面的比较器就没有满足可逆性，当o1和o2相等时，o1和o2比较，返回-1，表示o1小于o2；但是当这两个元素交换位置时，o2比o1，结果返回还是-1，表示o2小于o1。这样就有两个元素互换比较，o1<o2并且o2<o1这两个结果相互矛盾，在某些情况下会出现异常。

---

解决方法

想要真正解决这个问题，并不是像很多网上帖子上所说加个等于条件就可以，这个是因为逆比较引发的问题，就应该从根源上解决这个问题：
让compare方法在逆比较时不会出现矛盾即可，
至于是加等于情况，还是有更复杂的情况取决于自己的业务。

---

想要具体了解这个bug是如何引发的可以看下java的TimSort排序：TimSort排序解析