比较方法在排序文件时违反其一般合同

时间:2016-01-08 08:33:02

标签: java file sorting comparator

我知道有很多关于这种异常的问题,我确实找到了解决方案,但我的问题是不同项目中的相同代码不会抛出异常。这两个项目都具有相同版本的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;

}

基本上,在其中一个项目中,此代码按预期执行,而在其他项目中,它会抛出IllegalArgumentException: Comparison method violates its general contract!

我知道自{1.7}以来TimSort是Java中的默认排序,其中一个解决方案是使用强制使用遗留MergeSort的属性。我没有走那条路......相反,我已经高速缓存了#34;文件及其时间戳为su here

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;
        }
    }
}

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:0)

我想在一个项目中,一些文件在排序时会被修改。这肯定会搞乱排序算法并解释你得到的错误。另请参阅Java error: Comparison method violates its general contract