项目在线上运行时突然出现了几百封异常邮件，过了一段时间又自动好了。 项目异常报错信息是 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排序解析
