Come si valuta l'efficienza della ricerca di un elemento per valore in ArrayList?

In un ArrayList, la ricerca di un elemento per valore viene generalmente implementata con il metodo contains() o indexOf(), che percorre gli elementi dall'inizio alla fine, confrontando ciascuno con il valore cercato. L’efficienza di questa ricerca è O(n), dove n è il numero di elementi nella lista, poiché ArrayList non indicizza gli elementi per valore.

Esempio:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // percorre gli elementi

Se si necessita di una ricerca più rapida per valore, è meglio usare strutture dati con hashing, come HashSet o HashMap.