Welke bewerking in ArrayList wordt uitgevoerd in constante tijd, ongeacht de grootte van de lijst?

In een ArrayList wordt de toegang tot een element op index (get(index)) in constante tijd O(1) uitgevoerd, ongeacht de grootte van de lijst. Dit komt doordat ArrayList gebaseerd is op een array, en de elementen worden opgeslagen in een continue geheugenruimte, waardoor directe toegang tot een element via zijn index mogelijk is.

Voorbeeld:

ArrayList<String> list = new ArrayList<>();
list.add("appel");
list.add("banaan");
String fruit = list.get(1); // Haalt het element "banaan" op in O(1)

Andere operaties, zoals invoegen of verwijderen in het midden van de lijst, vereisen het verschuiven van elementen en worden uitgevoerd in lineaire tijd O(n).