ONE仿真学习笔记——直接运行Prophet路由算法报错以及解决方案

最新推荐文章于 2026-03-29 09:23:52 发布

原创

最新推荐文章于 2026-03-29 09:23:52 发布 · 1.1k 阅读

在ONE仿真平台中切换到Prophet路由算法后遇到运行错误：'java.lang.IllegalArgumentException: Comparison method violates its general contract!'。错误源于JDK7以上版本对Comparable接口的要求增加。解决方法是在主程序中添加System.setProperty("java.util.Arrays.useLegacyMergeSort", "true")，或通过JVM参数-Djava.util.Arrays.useLegacyMergeSort=true启用JDK6兼容的排序算法。这将避免使用导致问题的TimSort算法。" 6720626,1157059,杭电ACM1004题目解析：字符串比较与计数,"['字符串操作', 'C语言编程', '算法', 'ACM竞赛', '数组处理']

问题：直接修改路由算法为ProphetRooter后，运行报错，
报错信息：
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)
解决方法：在core.DTNSim.main里加上
System.setProperty(“java.util.Arrays.useLegacyMergeSort”, “true”);

原因：在JDK7以后，实现Comparable接口后，要满足一下三个特性：
1）自反性：x，y 的比较结果和 y，x 的比较结果相反。
2）传递性：x>y,y>z,则 x>z。
3）对称性：x=y,则 x,z 比较结果和 y，z 比较结果相同。

网上显示解决方法为通过在代码中，1.System.setProperty(“java.util.Arrays.useLegacyMergeSort”, “true”);
或者2.设置JVM参数-Djava.util

标签