Question

所以我的程序获取一个目录，根据不同的过滤器过滤文件，然后执行几个操作并按所需顺序返回文件。我认为没有必要在我过滤之前订购，因为那时我会排序很多文件。在文件排序后，我将它们返回到TreeSet中。

所以，我的问题是，在我按顺序存储文件之前，最好的数据结构是什么？最好的意思是在运行时间方面。谢谢，yotam

Answer 1

一个简单的数组应该没问题。当您遍历文件数组时，通过过滤器的任何内容都会添加到您将返回的TreeSet。

Answer 2

我同意iluxa，只需使用ArrayList。当您排序时，您可以使用Collections.sort，如iluxa所提到的，但如果您有一个File对象列表（而不仅仅是文件名字符串），那么您将需要将第二个参数传递给sort方法。这将是Comparator的匿名子类，如下所示：

Collections.sort(listOfDateObjects, new Comparator<File>() {

     @Override
     public int compare(File o1, File o2) {
         // put your comparison logic here
     }
});

为文件存储选择最佳数据结构

2 个答案: