ArrayList-də axtarış və əlavə əməliyyatlarının vaxt mürəkkəbliyi nədir?

ArrayList-ə element əlavə etmə əməliyyatları, daxili massiv genişləndirilərsə vaxtı artsa da, orta hesabla sürətli olur və amortizasiya olunmuş vaxt O(1)-dir.

İndeksə görə element axtarışı (metod get(int index)) vaxtı O(1)-dir, çünki ArrayList massiv əsasında həyata keçirilir.

Ancaq, dəyərə görə element axtarışı (məsələn, contains() və ya indexOf()) elementlərin üzərindən keçməyi tələb edir və vaxtı O(n)-dir, burada n siyahıdakı elementlərin sayıdı.