Kako se procenjuje efikasnost pretraživanja elementa po vrednosti u ArrayList?

U ArrayList-u, pretraživanje elementa po vrednosti obično se implementira pomoću metoda contains() ili indexOf(), koji prolaze kroz elemente od početka do kraja, upoređujući svaki sa traženom vrednošću. Efikasnost takvog pretraživanja je O(n), gde n predstavlja broj elemenata u listi, jer ArrayList ne indeksira elemente po vrednosti.

Primer:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // prolazak kroz elemente

Ako je potrebna brža pretraga po vrednosti, preporučljivo je koristiti strukture podataka sa heširanjem, poput HashSet ili HashMap.