Wat is de tijdcomplexiteit van zoek- en toevoegbewerkingen in ArrayList?

De bewerkingen om een element aan het einde van een ArrayList toe te voegen, worden uitgevoerd in geamortiseerde tijd O(1), omdat de tijd kan toenemen bij het uitbreiden van de interne array, maar gemiddeld is toevoegen snel.

Het zoeken van een element op index (methode get(int index)) gebeurt in tijd O(1), omdat ArrayList gebaseerd is op een array.

Het zoeken van een element op waarde (bijvoorbeeld contains() of indexOf()) vereist het doorlopen van de elementen en kost tijd O(n), waarbij n het aantal elementen in de lijst is.