欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Collections.sort和Arrays.sort在jdk1.6和jdk1.7中区别 博客分类: java java Collections.sort jdk1.7 jdk1.6 

程序员文章站 2024-03-01 22:51:58
...

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());

}