Выбор лучшей структуры данных для хранения файлов - PullRequest
0 голосов
/ 09 марта 2011

поэтому моя программа получает каталог, фильтрует файлы в соответствии с различными фильтрами, затем выполняет несколько действий и возвращает файлы в нужном порядке.я думал, что нет необходимости заказывать, прежде чем я фильтрую, потому что тогда я бы сортировал много файлов даром.после сортировки файлов я возвращаю их в TreeSet.

, поэтому мой вопрос: какая структура данных лучше всего подходит для хранения файлов, прежде чем я приведу их в порядок?под лучшими я имею в виду, конечно, с точки зрения времени выполнения.спасибо, йотам

Ответы [ 2 ]

0 голосов
/ 09 марта 2011

Я согласен с iluxa, просто используйте ArrayList.Когда вы сортируете, вы можете использовать Collections.sort, как упоминалось в iluxa, но если у вас есть список объектов File (в отличие от просто имени файла Strings), вам потребуется передать второй параметр в метод sortЭто будет анонимный подкласс Comparator, что-то вроде следующего:

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

     @Override
     public int compare(File o1, File o2) {
         // put your comparison logic here
     }
});
0 голосов
/ 09 марта 2011

Простой массив должен быть в порядке. Когда вы просматриваете массив файлов, все, что проходит через ваши фильтры, добавляет к вашему TreeSet, который вы вернете.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...