java异常 Exception in thread “main“ java.lang.IllegalArgumentException: Comparison method violates its

Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeLo(TimSort.java:777)
	at java.util.TimSort.mergeAt(TimSort.java:514)
	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 com.zhangze.test.Solution.allCellsDistOrder(test.java:36)
	at com.zhangze.test.test.main(test.java:17)

Process finished with exit code 1

java 异常:写自定义排序时,出现这个异常。
通过他人博客帖子,这种异常主要是因为 Comoparetor 接口中,对类型数值检查不严格或者 返回结果不符合规范:

  1. 数值检查:数值空情况,出现异常
  2. 数值返回不严格:没有按要求返回 -1, 0, 1

本人出现这种情况是因为:
我想比较的东西是一个 Integer 类型,直接使用的等号,
对于java中 复合类型使用 == 是比较内存地址,而不是直接比较值,所以

        Arrays.sort(coor,0,coor.length, new Comparator<Integer[]>() {
            @Override
            public int compare(Integer[] o1, Integer[] o2) {

//                int a = o1[2];
//                int b = o2[2];
//                return a==b?0:a<b?-1:1;
//                if(a<b) return -1;
//                if (a==b) return 0;
//                if (a >b) return 1;
//
//                return -1;
				// 直接使用==会三个返回语句都不会执行
				// 会直接想下走,直接执行 三目运算符语句
                if(o1[2] < o2[2])
                    return -1;
                if(o1[2] == o2[2])
                    return 0;
                if(o1[2] > o2[2])
                    return 1;
                System.out.println(o1[2]);
                System.out.println(o2[2]);
                // 直接执行这一语句,会导致 某些情况本该相等时,但是会一直返回 1
                //然而在实际执行过程中出现,运行到某一个时刻时,虽然会返回1,但是还是出现了 这个异常。
                return o1[2] < o2[2] ? -1 : o1[2] == o2[2] ? 0 : 1;
            }
        });

正确的版本如下:
例如:下面这个是严格返回的。

Arrays.sort(coor,0,coor.length, new Comparator<Integer[]>() {
            @Override
            public int compare(Integer[] o1, Integer[] o2) {

                int a=o1[2];
                int b=o2[2];
                return a==b?0:a<b?-1:1;
                }
           }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值