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

问题：直接修改路由算法为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.Arrays.useLegacyMergeSort=true来兼容JDK6的代码。
这是因为JDK在函数Arrays.sort中，使用了一个if判断来决定使用什么排序算法来对数组进行排序。
这是因为JDK在函数Arrays.sort中，使用了一个if判断来决定使用什么排序算法来对数组进行排序。
public static void sort(Object[] a, int fromIndex, int toIndex) {
if (LegacyMergeSort.userRequested)
legacyMergeSort(a, fromIndex, toIndex);
else
ComparableTimSort.sort(a, fromIndex, toIndex);
不设置就使用ComparableTimSort实现的TimSort算法来进行排序。