Milline on otsingu ja lisamise operatsioonide ajakulude keerukus ArrayListis?

Operatsioonid ArrayList-i lõppu elemendi lisamiseks toimuvad amortiseeritud ajal O(1), kuna vajadusel sisemise massiivi laiendamisel võib aeg suureneda, kuid keskmiselt on lisamine kiire.

Indeksi järgi elemendi otsimine (meetod get(int index)) toimub ajal O(1), kuna ArrayList on rakendatud massiivi põhjal.

Kuid väärtuse järgi elemendi otsimine (näiteks contains() või indexOf()) nõuab elementide läbivaatamist ja võtab aega O(n), kus n on nimekirja elementide arv.