实质解决方法 Comparison method violates its general contract!

本文探讨了在JDK7中使用Collections.sort方法时可能遇到的排序错误,并提供了三种解决方案,包括使用不同JDK版本、修改源码以满足传递性,以及通过编译选项启用遗留的合并排序算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天遇到一个项目 排序 时不时会报错。

 

List<Integer> collect = Arrays.asList( array ).stream().sorted( (h1, h2) -> (h1).compareTo( h2 ) >= 0 ? 1 : -1 ).collect( Collectors.toList() );

JDK7中的Collections.Sort方法实现中,如果两个值是相等的,那么compare方法需要返回0,否则 可能 会在排序时抛错,而JDK6是没有这个限制的。

这里网上现有的解决方案有: 
3. 解决方法 
解决该问题至少有3种方法。

(1)使用JDK1.6版本运行

(2)修改The ONE源码,使其满足传递性

只需要更改Router的比较器Comparator就可以了,比如MaxProp的MaxPropComparator:

private class MaxPropComparator implements Comparator { 
… 

(3)重新编译源码

加上一些选项,重新编译The ONE源码,使其能在JDK1.6+能正常运行[1]。

方法一:在main函数第一行加入如下代码:

System.setProperty(“java.util.Arrays.useLegacyMergeSort”, “true”); 
方法2:编译时,加上选项-Djava.util.Arrays.useLegacyMergeSort=true,完整Java编译如下:

java -Djava.util.Arrays.useLegacyMergeSort=true -d64 -Xms512m -Xmx4g -cp .:lib/ECLA.jar:lib/DTNConsoleConnection.jar core.DTNSim $*

我的解决办法: 
1、网上也有提到,如果重写了compare方法,需要判断大于,小于,等于;
———————————————

2、用java的compareTo()方法,让jdk去处理;

listRs = list.stream().sorted((n1, n2) -> {
                    BigDecimal value1 = n1.getValue1();
                    BigDecimal value2 = n2.getValue1();
                    //倒序,所以乘 -1
                    return -1 * value1.compareTo(value2);
        }).collect(Collectors.toList());

 

参考资料:

https://blog.csdn.net/sinat_29970905/article/details/82385630

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值