Jak se hodnotí efektivita hledání prvku podle hodnoty v ArrayList?

V ArrayList je hledání prvku podle hodnoty obvykle implementováno metodami contains() nebo indexOf(), které procházejí prvky od začátku do konce a porovnávají každý s hledanou hodnotou. Efektivita takového hledání je O(n), kde n je počet prvků v seznamu, protože ArrayList neindexuje prvky podle hodnoty.

Příklad:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // průchod prvky

Pokud je potřeba rychlejší hledání podle hodnoty, je vhodnější použít datové struktury s hashováním, například HashSet nebo HashMap.