Как се оценява ефективността на търсенето на елемент по стойност в 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.