排序数组时发生异常

Question

我要尝试按上次修改日期对文件进行排序：

Arrays.sort(myFiles, new Comparator<File>(){
    public int compare(File f1, File f2) {
        return Long.valueOf(f1.lastModified()).compareTo(f2.lastModified());
    }
});

我看不到这种问题。 如果文件不存在，lastModified应该返回0。 但是，有时会出现以下异常：

java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:864)
at java.util.TimSort.mergeAt(TimSort.java:481)
at java.util.TimSort.mergeForceCollapse(TimSort.java:422)
at java.util.TimSort.sort(TimSort.java:219)
at java.util.TimSort.sort(TimSort.java:169)
at java.util.Arrays.sort(Arrays.java:2038)
at com.myapp.MyManager.getFiles(MyManager.java:101)
at com.myapp.MyManager$2.run(MyManager.java:171)
at java.lang.Thread.run(Thread.java:856)

任何想法为什么会这样？

Answer 1

public int compare(File f1, File f2) {
    return Long.valueOf(f1.lastModified()).compareTo(f2.lastModified());
}

您忘记了第二个操作数上的Long.valueOf 。

public int compare(File f1, File f2) {
    return Long.valueOf(f1.lastModified()).compareTo(
           Long.valueOf(f2.lastModified()));
}

这可能会给您带来问题。

Answer 2

我的猜测是您正在排序期间“修改”文件（或至少更新了上次修改时间）。 这意味着排序器看到A < B ， B < C和C < A ，此时它死了，因为它认为您的compare功能必须中断。

您是否正在排序正在被另一个进程修改的文件？ 查看修改时间也可能会更新修改时间，这显然会破坏这种情况。