Мне интересно, есть ли способ заставить двоичный поиск в Java возвращать несколько экземпляров значения. Например, у меня есть список элементов ArrayList, одно поле которого представляет собой массив ключевых слов String. Есть ли более быстрый способ, чем линейный поиск с использованием метода contains(), для извлечения элементов по ключевому слову и сохранения их в отдельной коллекции? Или строкой, такой как автор?
...Item...
private String[] keywords;
private String author;
...
Вы почти наверняка захотите иметь разные взгляды на одну и ту же коллекцию. Например, у вас может быть:
List<Book> из всех предметовMultimap<String, Book> для поиска "по автору"Multimap<String, Book> для поиска "по ключевому слову" (где одна и та же книга может появляться в нескольких записях)Если бы я писал это, Multimap, вероятно, был бы реализацией в Guava, но доступны и другие.
Конечно, это при условии, что вы действительно хотите избежать линейного сканирования. Насколько ваш код должен масштабироваться?
Хотя я настоятельно рекомендую предложение JonSkeet, как только вы получите результат бинарного поиска, вы можете исследовать полученный индекс вперед и назад в поисках значений, которые больше не соответствуют вашим критериям, просто предложение;)
Я не совсем понимаю ваш вопрос, но вы можете передать сложный пользовательский компаратор в binarySearch для обработки некоторых из этих сложных случаев.
