Ako sa hodnotí efektívnosť vyhľadávania prvku podľa hodnoty v ArrayList?

V ArrayList-e je vyhľadávanie prvku podľa hodnoty zvyčajne implementované pomocou metód contains() alebo indexOf(), ktoré prechádzajú prvky od začiatku do konca a porovnávajú každý s hľadanou hodnotou. Efektivita takéhoto vyhľadávania je O(n), kde n je počet prvkov v zozname, pretože ArrayList neindexuje prvky podľa hodnoty.

Príklad:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // prechádzanie prvkov

Ak je potrebné rýchlejšie vyhľadávanie podľa hodnoty, je vhodnejšie použiť dátové štruktúry s hashovaním, ako je HashSet alebo HashMap.