Java8-根据大小改进大量文件的排序时间

Question

我使用java数组列表按大小对目录中的文件进行排序&&如何在java中按元素大小对ArrayList进行排序？

我的问题是实现比较器的最佳方式是什么，这样排序会更快？我被告知100K文件的排序应该在几秒钟内完成，而不是在几分钟内，因为文件的大小是长的。是否有更好的方法来实现比较器？

public static List<File> sortFilesBySize(List<File> xmlFileList) {
     xmlFileList.sort(Comparator.comparing(File::length).reversed());
     return xmlFileList;
}

private static List<File> xmlFileList = new ArrayList<File>();

pathList = pathList.subList(0,filterCount);
for (Path filePath : pathList)
    xmlFileList.add(filePath.toFile());

long startSortMillis = System.currentTimeMillis();
sortFilesBySize(xmlFileList);
long timeInMillis = System.currentTimeMillis() - startSortMillis;

null

可以观察到，在20K之后，排序需要几分钟。我有什么建议可以降低排序时间吗？

我还查阅了https://docs.oracle.com/javase/8/docs/api/java/io/file.html，看看是否可以改进当前的实现，但似乎什么也没有跳出来。

Answer 1

它确实是由对file.length（）的系统调用引起的。它们的数量随着文件数量的增加而线性增加。按照建议进行缓存。你会发现排序时间几乎消失了。