ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Поиск в ArrayList по полю класса.
8 сообщений из 8, страница 1 из 1
Поиск в ArrayList по полю класса.
    #39471647
LittleLoya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LittleLoya
Гость
Всем доброго времени суток.

Подскажите, пожалуйста, как сделать быстрый поиск (без перебора всех элементов ArrayList), но поиск должен быть по строковому значению поля. В ArrayList у меня FTPFile, а искать нужно по FTPFile.getName(). Вот так не получается:
Код: java
1.
2.
3.
4.
5.
6.
7.
    public boolean getFileExist(String fileName){
        FTPFile f = new FTPFile();
        f.setName(fileName);
        boolean result = listFTPFiles.contains(f.getName());
        
        return result;
    }


Возвращает false.

Что не так делаю?
...
Рейтинг: 0 / 0
14.06.2017, 16:59
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39471652
Фотография SQL2008
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SQL2008
Участник
LittleLoyaВсем доброго времени суток.

Подскажите, пожалуйста, как сделать быстрый поиск (без перебора всех элементов ArrayList), но поиск должен быть по строковому значению поля. В ArrayList у меня FTPFile, а искать нужно по FTPFile.getName(). Вот так не получается:
Код: java
1.
2.
3.
4.
5.
6.
7.
    public boolean getFileExist(String fileName){
        FTPFile f = new FTPFile();
        f.setName(fileName);
        boolean result = listFTPFiles.contains(f.getName());
        
        return result;
    }


Возвращает false.

Что не так делаю?
У вас в listFTPFiles что? Файлы или их имена?
...
Рейтинг: 0 / 0
14.06.2017, 17:09
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39471654
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
Вот набор рецептов для вопрос про поиск в списке по полю.
https://stackoverflow.com/questions/18852059/java-list-containsobject-with-field-value-equal-to-x

"Быстрый поиск (без перебора всех элементов ArrayList)" - это другая тема. Единственный вариант для структуры типа список это бинарный поиск в упорядоченном массиве. То есть у вас все файлы должны быть отсортированы по имени.
...
Рейтинг: 0 / 0
14.06.2017, 17:12
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39471678
LittleLoya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LittleLoya
Гость
SQL2008,

файлы (тип FTPFile), получаю так:
Код: java
1.
2.
listFTPFiles = new ArrayList<FTPFile>();
Collections.addAll(listFTPFiles, ftpClient.listFiles(catalog, filter));


но сравнивать нужно по имени.


Blazkowicz,

спасибо большое! Получилось так:
Код: java
1.
boolean result = listFTPFiles.stream().filter(FTPFile -> FTPFile.getName().equals(fileName)).findFirst().isPresent();
...
Рейтинг: 0 / 0
14.06.2017, 17:49
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39471887
13-й Пилигрим
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
13-й Пилигрим
Участник
LittleLoyaПолучилось так:
Код: java
1.
boolean result = listFTPFiles.stream().filter(FTPFile -> FTPFile.getName().equals(fileName)).findFirst().isPresent();


А с чего вы взяли, что такое решение удовлетворяет условию без перебора всех элементов ArrayList ?
...
Рейтинг: 0 / 0
15.06.2017, 08:35
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39472740
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
no56892
Участник
Treeset жеж с компаратором по файлнэйму.
...
Рейтинг: 0 / 0
16.06.2017, 00:58
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39476357
LittleLoya
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LittleLoya
Гость
13-й ПилигримА с чего вы взяли, что такое решение удовлетворяет условию без перебора всех элементов ArrayList ?

Не знаю, думала, что без перебора будет быстрее. Сейчас попробовала два варианта, тот, что выше, и обход всех элементов списка. Замеры System.nanoTime() дают такие цифры:

Time execute stream.filter = 1982537841

Time execute cyrcle = 23015217

Это что получается, циклом перебирать быстрее что-ли?

Ещё заметила, что имена файлов уже отсортированы по алфавиту, интересно, на каком этапе происходит сортировка? Получается вот тут:
Код: java
1.
        Collections.addAll(setFTPFiles, ftpClient.listFiles(catalog, filter));


listFiles возвращает уже отсортированный список файлов?

no56892Treeset жеж с компаратором по файлнэйму.
А можно примерчик?
...
Рейтинг: 0 / 0
22.06.2017, 17:47
| Ответить | Цитировать | Написать  
Поиск в ArrayList по полю класса.
    #39476365
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
LittleLoyaЭто что получается, циклом перебирать быстрее что-ли?

Обычно, этим вопросом задаются во время изучения стримов. Да, они медленее в актуальных версиях Java. Их польза только в читаемости.

LittleLoyaЕщё заметила, что имена файлов уже отсортированы по алфавиту, интересно, на каком этапе происходит сортировка?

Может даже на FTP сервере они так записаны. Проверьте любым FTP клиентом.
...
Рейтинг: 0 / 0
22.06.2017, 17:50
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / Java [игнор отключен] [закрыт для гостей] / Поиск в ArrayList по полю класса.
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=39471654&tid=2122817]:
 0ms
get settings:
 10ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 96ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 45ms
get tp. blocked users:
 1ms
others: 232ms
total:  416ms
созд. / загр.: 416ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]