比较方法在对文件进行排序时违反了其一般约定

Question

我知道这种异常有很多问题，我也找到了解决方案，但我的问题是不同项目中的相同代码不会抛出异常，而这个会。两个项目都有相同版本的Java和其他库。

基本上，我有一个小函数，它从目录中检索文件列表，按时间戳对它们进行排序，然后返回绝对文件名列表：

public static List<String> getFiles(String dir) {

    List<String> fileList = new ArrayList<String>();
    File[] files = new File(dir).listFiles();

    // Sort files by the date of their creation (last modification)
    Arrays.sort(files, LastModifiedFileComparator.LASTMODIFIED_COMPARATOR);

    for (File f : files) {
        fileList.add(f.getAbsolutePath());
    }
    return fileList;

}

基本上，在其中一个项目中，这段代码按预期执行，而在另一个项目中，它抛出< code > IllegalArgumentException:Comparison方法违反了它的一般契约！

我知道从1.7开始，TimSort是Java中的默认排序，解决方案之一是使用强制使用传统MergeSort的属性。我没有走那条路…相反，我“缓存”文件及其时间戳，如下所示：

public static List<String> getFiles(String dir) {

    List<String> fileList = new ArrayList<String>();
    File[] files = new File(dir).listFiles();

    FileLastModifiedPair[] pairs = new FileLastModifiedPair[files.length];
    for (int i = 0; i < files.length; i++) {
        pairs[i] = new FileLastModifiedPair(files[i]);
    }

    // Sort files by the date of their creation (last modification)
    Arrays.sort(pairs);

    // Take the sorted pairs and extract only the file part, discarding the timestamp
    for (FileLastModifiedPair pair : pairs) {
        fileList.add(pair.f.getAbsolutePath());
    }
    return fileList;
}

现在，有多线程问题，所以让我解释一下我的代码的作用：我有一个任务调度器，它以固定的延迟调用方法getFiles（String），然后处理每个文件：

private Thread handleFiles () {
    return new Thread() {
        public void run() {

            List<String> files = getFiles("/home/user/files/");
            if (files.isEmpty()) {
                return;
            }

            for (String file : files) {
                try {
                    // handle file...
                } catch (Exception e) {
                    // log error...
                } finally {
                    // delete file...
                }

            }

        }
    };
}

当应用程序启动时，将调用此代码：

    Date startOfTomorrow = DateTime.now()
            .withTimeAtStartOfDay()
            .plusDays(1)
            .toDate();

    scheduler.scheduleWithFixedDelay(
            handleFiles(),
            startOfTomorrow,
            DELAY_IN_MILLIS);

基本上，这是我的两个项目处理文件的方式。我的问题是：为什么第一个getFiles（String）方法在一个项目中工作而不是另一个项目？如果他们使用不同版本的Java或其他库（如Apache commons-io），我会理解，但他们使用相同的版本。

编辑#1：FileLastModifierPair.java：

public class FileLastModifiedPair implements Comparable<FileLastModifiedPair> {
    public File f;
    public long t;

    public FileLastModifiedPair(File file) {
        f = file;
        t = file.lastModified();
    }

    public int compareTo(FileLastModifiedPair that) {
        long result = this.t - that.t;

        if (result < 0) {
            return -1;
        } else if (result > 0) {
            return 1;
        } else {
            return 0;
        }
    }
}

Answer 1

我猜在一个项目中，一些文件在排序时被修改了。这肯定会扰乱排序算法，并解释你得到的错误。另请参见Java错误：比较方法违反了它的一般合同

Answer 2

很可能在一种情况下，某些文件的文件修改时间在排序过程中发生了变化，因此排序位置也发生了变化。有一天，这也可能发生在另一个项目中。在我看来，通过缓存这些时间来创建目录快照的方法是正确的。