重写比较器遇到错误参数异常的问题

述代码实现了按照map的value排序,但不希望两个值相同时返回0,即发生覆盖

        Collections.sort(sortedInterfaceReqCount, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {

                return o1.getValue() > o2.getValue() ? -1 : 1;
            }
        });
但,会报如下异常:
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeLo(TimSort.java:747)
	at java.util.TimSort.mergeAt(TimSort.java:483)
	at java.util.TimSort.mergeCollapse(TimSort.java:408)
	at java.util.TimSort.sort(TimSort.java:214)
	at java.util.TimSort.sort(TimSort.java:173)
	at java.util.Arrays.sort(Arrays.java:659)
	at java.util.Collections.sort(Collections.java:217)
	at com.qunar.training.Question1.RequestMessage.sortInterfaceReqCount(RequestMessage.java:67)
	at com.qunar.training.Question1.AccessLogProcessor.process(AccessLogProcessor.java:60)
	at com.qunar.training.Question1.AccessLogProcessor.readFile(AccessLogProcessor.java:32)
	at com.qunar.training.Question1.RequestMessageShow.process(RequestMessageShow.java:40)
	at com.qunar.training.Question1.RequestMessageShow.show(RequestMessageShow.java:30)
	at com.qunar.training.Question1.Main.main(Main.java:14)
	at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
	at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:57)
	at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
	at java.lang.reflect.Method.invoke(Method.java:606)
	at com.intellij.rt.execution.application.AppMain.main(AppMain.java:134)

经过在网上查询说是java1.7的一个bug,在程序最前面加上下面一句就可以:

        System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值