Как оценивается эффективность поиска элемента по значению в ArrayList?

В ArrayList поиск элемента по значению обычно реализуется методом contains() или indexOf(), который перебирает элементы с начала до конца, сравнивая каждый с искомым значением. Эффективность такого поиска — O(n), где n — количество элементов в списке, так как ArrayList не индексирует элементы по значению.

Пример:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // перебор элементов

Если требуется более быстрый поиск по значению, лучше использовать структуры данных с хэшированием, например HashSet или HashMap.