错误发生原因:jdk1.6与高版本jdk出现的不兼容现象。
具体原因为:在 JDK7 版本以上,Comparator 要满足自反性,传递性,对称性,不然 Arrays.sort, Collections.sort 会报 IllegalArgumentException 异常。
问题:直接修改路由算法后,出现运行报错,
注:只要是类似下面的报错信息,解决方案一样。
报错信息:
java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.ComparableTimSort.mergeHi(ComparableTimSort.java:866)
at java.util.ComparableTimSort.mergeAt(ComparableTimSort.java:483)
at java.util.ComparableTimSort.mergeCollapse(ComparableTimSort.java:404)
at java.util.ComparableTimSort.sort(ComparableTimSort.java:213)
at java.util.Arrays.sort(Arrays.java:1312)
at java.util.Arrays.sort(Arrays.java:1506)
at java.util.ArrayList.sort(ArrayList.java:1454)
at java.util.Collections.sort(Collections.java:141)
解决方案:
步骤1:不需要改编写的程序代码。
步骤2:在JVM的启动参数中加入如下参数即可:
-Djava.util.Arrays.useLegacyMergeSort=true
如何在JVM的启动参数中加入如下参数?
步骤1:在代码编辑区右键单击,依次选择【Run As】-->【Run Configurations】,步骤截图如下所示:
步骤2:点击【(x)=Arguments】选项卡,步骤截图如下所示:
步骤3:找到【VM arguments】,输入“-Djava.util.Arrays.useLegacyMergeSort=true”后点击下面的【 Run】按钮运行程序即可,步骤截图如下所示:
另一种方法:
长久性修改JVM启动参数:
步骤1:依次点击菜单栏中的【Window】-->【Preferences】,步骤截图如下所示:
步骤2:在左侧导航栏中依次点击【Java】-->【Installed JREs】,步骤截图如下所示:
步骤3:点击正在使用的JRE,双击JRE,步骤截图如下所示:
步骤4:找到【Default VM arguments】,输入“-Djava.util.Arrays.useLegacyMergeSort=true”后点击右下角的【Finish】,步骤截图如下所示:
完成。
参考1:-Djava.util.Arrays.useLegacyMergeSort=true 兼容排序问题 - 简书 (jianshu.com)
参考2:jvm启动参数在哪设置-百度经验 (baidu.com)
参考3:Comparison method violates its general contract! - 有梦就能实现 - 博客园 (cnblogs.com)