Какая скорость поиска элемента в ArrayList

Поиск элемента в `ArrayList` имеет временную сложность **O(n)** в худшем случае, так как это операция линейного поиска. Если список отсортирован, можно использовать `Collections.binarySearch()`, тогда сложность снижается до **O(log n)**. Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5)); // Линейный поиск (O(n)) int index = list.indexOf(3); // Бинарный поиск (O(log n)), но список должен быть отсортирован! Collections.sort(list); int binaryIndex = Collections.binarySearch(list, 3); ``` Для частых операций поиска лучше использовать `HashSet` (O(1)) или `TreeSet` (O(log n)).