开发者社区 问答 正文

JDK1.7 Arrars.sort排序问题 - java报错

"

JDK1.7对Arrays.sort进行了修改

1.7代码如下:

  • public static void sort(Object[] a) {   
  •         if (LegacyMergeSort.userRequested)   
  •             legacyMergeSort(a);   
  •         else  
  •             ComparableTimSort.sort(a);   
  •     }   
  •     /** To be removed in a future release. */  
  •     private static void legacyMergeSort(Object[] a) {   
  •         Object[] aux = a.clone();   
  •         mergeSort(aux, a, 0, a.length, 0);   
  •     }
  •  

    1.6 or 1.5代码如下:

    1. public static void sort(Object[] a) {   
    2.         Object[] aux = (Object[])a.clone();   
    3.         mergeSort(aux, a, 0, a.length, 0);   
    4.     }  

    网上说设置

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

    使用老的排序方法,但是遇到加载问题。

     static final class LegacyMergeSort {

            //这里最终取的是system.getproperty("java.util.Arrays.useLegacyMergeSort");
                static final class LegacyMergeSort {
            private static final boolean userRequested =
                java.security.AccessController.doPrivileged(
                    new sun.security.action.GetBooleanAction(
                        "java.util.Arrays.useLegacyMergeSort")).booleanValue();
        }

    由于是静态类,虚拟机一开始就加载了,后面程序再进行设置已经无效了,请问有什么好的解决方法吗?

    (代码在产品中实现,希望不要增加安装步骤)

     

    "

    展开
    收起
    montos 2020-05-30 23:44:31 728 分享 版权
    1 条回答
    写回答
    取消 提交回答
    • "

      <span style=""font-family:elvetica, Arial, sans-serif, 微软雅黑;font-size:small;line-height:18px;background-color:#FFFFFF;"">在Java 6中Arrays.sort()和Collections.sort()使用的是MergeSort,而在Java 7中,内部实现换成了<a href=""http://en.wikipedia.org/wiki/Timsort"" rel=""nofollow"">TimSort<span style=""font-family:elvetica, Arial, sans-serif, 微软雅黑;font-size:small;line-height:18px;background-color:#FFFFFF;"">,其对对象间比较的实现要求更加严格

      Comparator的实现必须保证以下几点(出自这儿):

      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)) 均成立

      ######java -Djava.util.Arrays.useLegacyMergeSort=true  ######回复 @逝水fox : 3Q通过别的方式解决了。######回复 @心中自有伯乐在 : 他的意思是 在你java命令启动应用程序的时候,加-D这一个参数指定系统属性。如果不是命令行运行的话,Eclipse就是改Run Configure里面的JVM参数设置######貌似执行没成功啊。。。他只显示了java命令 要不你帮忙试试?######楼主不厚道,怎么解决的没说出来...鄙视一下下...######回复 @心中自有伯乐在 : 哈哈...######SORRY,第一次提问,不知道有这规矩,原来是JDK1.7比1.6严谨,之前comprae方法返回值为1或者0,1实质是大于,0实质是等于,JDK1.7方法修改了。 不能这么返回了,于是改为 reture a-b;######妙!###### mubiao1.value==mubiao2.value?0:(mubiao1.value>mubiao2.value?1:-1)"
      2020-05-30 23:44:46
      赞同 展开评论