Kāda ir meklēšanas un pievienošanas operāciju laika sarežģītība ArrayList?

ArrayList elementa pievienošanas operācijas tiek veiktas amortizētā laikā O(1), jo, ja ir nepieciešams paplašināt iekšējo masīvu, laiks var palielināties, bet vidēji pievienošana ir ātra.

Elementa meklēšana pēc indeksa (metode get(int index)) notiek laikā O(1), jo ArrayList ir realizēts uz masīva pamata.

Tomēr elementa meklēšana pēc vērtības (piemēram, contains() vai indexOf()) prasa pārbaudīt elementus un aizņem laiku O(n), kur n ir elementu skaits sarakstā.