Collections.binarySearch () против списка indexOf ()

Question

У меня есть список из более чем 37K элементов, и я уже реализовал hashCode(), equals(), поэтому мне интересно, Collections.binarySearch() может помочь повысить производительность и быстрее, чем метод indexOf().

Answer 1

Если ваша коллекция отсортирована, binarySearch() будет O (log n), а не indexOf() O (n), и вы обязательно увидите улучшение.

Answer 2

для того, чтобы binSearch () работал, ваш список должен быть отсортирован.equals () и hashCode () не имеют ничего общего с сортировкой.Ваши объекты должны быть сопоставимыми, или у вас должен быть соответствующий компаратор.в любом случае, вы должны сначала отсортировать список.

и да, при условии, что список отсортирован, тогда вы, вероятно, получите лучшую производительность от binarySearch () по сравнению с indexOf ().

Answer 3

Вы получите еще лучшую производительность, используя HashSet. Это займет больше места, хотя.