java异常:Comparison method violates its general contract解决

就在五一放假的前一天凌晨,收到一个测试同学发来的消息,说有个接口访问出现了问题,页面如下:

 第二天早上紧急查看了线上日志,发现确实是因为这个告警导致返回问题

通过这条堆栈信息查了一些资料

Comparison method violates its general contract是因为sort排序中重写compare方法引发的异常,在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这两个结果相互矛盾,在某些情况下会出现异常。

因为JDK7以后,Arrays.sort方法换了排序方式,使用TimSort来进行排序,新的实现在自定义比较器违背比较规则的情况下有可能会抛出异常,原来的实现则是忽略了这个异常。所以为了保证不抛出异常,对比较器的比较规则要求比较严格:

        自反性:x与y的比较结果和y与x的比价结果相反

        传递性:如果x>y并且y>z,那么x>z

        对称性:如果x=y,那么x与z的比较结果和y与z的比较结果相同

分析了一下代码,代码里确实写了一段排序,并且没有加等于号

items = items.stream().sorted(
                    Comparator.comparing(ContentVo::getProperties, (x, y) -> {
                        if (Integer.valueOf(x.get("status").toString()) > Integer.valueOf(y.get("status").toString())) {
                            return -1;
                        } else {
                            return 1;
                        }
                    }).thenComparing(ContentVo::getProperties, (x, y) -> {
                        Date date1 = new Date();
                        Date date2 = new Date();
                        try {
                            date1 = DateUtils.parseDate(x.get("createTime").toString());
                            date2 = DateUtils.parseDate(y.get("createTime").toString());
                        } catch (ParseException e) {
                            e.printStackTrace();
                        }
                        if (date1.before(date2)) {
                            return 1;
                        } else {
                            return -1;
                        }
                    })
            ).collect(Collectors.toList());

于是修改了一下

解决方法

想要真正解决这个问题,并不是像很多网上帖子上所说加个等于条件就可以,这个是因为逆比较引发的问题,就应该从根源上解决这个问题:让compare方法在逆比较时不会出现矛盾

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值