Hoe wordt de efficiëntie van het zoeken van een element op waarde in ArrayList beoordeeld?

In een ArrayList wordt het zoeken naar een element op waarde meestal geïmplementeerd met de methoden contains() of indexOf(), die de elementen vanaf het begin tot het einde doorlopen en elk vergelijken met de gezochte waarde. De efficiëntie van deze zoekactie is O(n), waarbij n het aantal elementen in de lijst is, omdat ArrayList de elementen niet indexeert op waarde.

Voorbeeld:

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
boolean found = list.contains("banana"); // doorlopen van elementen

Als snellere zoekopdrachten op waarde nodig zijn, is het beter om hash-gegevensstructuren te gebruiken, zoals HashSet of HashMap.