Aká je časová zložitosť operácií vyhľadávania a pridávania prvkov v ArrayList?

Operácie pridania prvku na koniec ArrayList sa vykonávajú v amortizovanom čase O(1), pretože pri potrebe rozšírenia vnútorného poľa sa čas môže zvýšiť, ale v priemere je pridanie rýchle.

Vyhľadávanie prvku podľa indexu (metóda get(int index)) prebieha v čase O(1), pretože ArrayList je implementovaný na základe poľa.

Avšak hľadanie prvku podľa hodnoty (napríklad, contains() alebo indexOf()) vyžaduje prechádzanie prvkov a trvá čas O(n), kde n je počet prvkov v zozname.