Cum se e evaluează eficiența căutării unui element după valoare în ArrayList?

În ArrayList, căutarea unui element după valoare se realizează de obicei cu metoda contains() sau indexOf(), care parcurg elementele de la început până la sfârșit, comparând fiecare cu valoarea căutată. Eficiența acestei căutări este O(n), unde n este numărul de elemente din listă, deoarece ArrayList nu indexează elementele după valoare.

Exemplu:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // parcurgerea elementelor

Dacă este nevoie de o căutare mai rapidă după valoare, este mai bine să folosiți structuri de date cu hash, precum HashSet sau HashMap.