Collections.sort和Arrays.sort在jdk1.6和jdk1.7中区别 博客分类: java java Collections.sort jdk1.7 jdk1.6
1.写这边文章的原因:
最近在线上产品环境发现了部分用户数据返回排序问题(和之前理想中的排序不太一样),由于服务器是集群配置,猜测肯定是某一台排序服务出了问题(之前工作中也遇到过类似的问题),所以立刻去排查代码,发现业务逻辑排序用的是Collections.sort 但是所有服务得代码都一样,为何问题还会出现? 去查了一下资料,发现jdk1.6和jdk1.7的sort处理方式不一样,突然间恍然大悟,前几天让运维升级了一台服务器的jdk,终于找到问题所在了。
2.最后结论:
在jdk1.6中Collections.sort()和Arrays.sort()使用的是MergeSort(归并排序),而在jdk1.7中,内部实现换成了TimSort(归并排序的优化版本),其对对象间比较的实现要求更加严格。
a). sgn(compare(x, y)) == -sgn(compare(y, x))
b). (compare(x, y)>0) && (compare(y, z)>0) 意味着 compare(x, z)>0
c). compare(x, y)==0 意味着对于任意的z:sgn(compare(x, z))==sgn(compare(y, z)) 均成立
而我们的代码中,某个compare()实现片段是这样的:
public int compare(ComparatorTest o1, ComparatorTest o2) {
return o1.getScore() < o2.Score ? 1 : -1;
}
可以看出上面的写法违背了a)原则:假设X的value为1,Y的value也为1;那么compare(X, Y) ≠ –compare(Y, X)
注:Java 7预留了一个接口以便于用户继续使用Java 6的排序算法:在启动参数中(例如eclipse.ini)添加-Djava.util.Arrays.useLegacyMergeSort=true (这个我并没有实际去测试)
(查阅相关资料后发现有网友说jdk1.7在这个地方会抛异常,但是我的jdk1.8并未抛出异常,只是排序有点问题)
解决方法:
将代码做如下修改
public int compare(ComparatorTest o1, ComparatorTest o2) {
return o2.getScore().compareTo(o1.getScore());
}