Collections.sort和Arrays.sort在jdk1.6和jdk1.7中区别

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

}