Java问题 之使用Comparator排序异常:Comparison method violates its general contract!解决

异常代码:
Java问题 之使用Comparator排序异常:Comparison method violates its general contract!解决_第1张图片
异常信息:
Comparison method violates its general contract

异常分析:
顺着堆栈信息查找下去,发现是在sort排序中重写compare方法引发的异常。

查找网上分析的结果:
在sort排序中重写的方法一定要满足:可逆比较。
Java问题 之使用Comparator排序异常:Comparison method violates its general contract!解决_第2张图片
如上面的比较器就没有满足可逆性,当o1和o2相等时,o1和o2比较,返回-1,表示o1小于o2;但是当这两个元素交换位置时,o2比o1,结果返回还是-1,表示o2小于o1。这样就有两个元素互换比较,o1

解决方案:
让compare方法在逆比较时不会出现矛盾即可。这里使用compareTo来比较。
在这里插入图片描述

你可能感兴趣的:(#,Java问题)