Ҳаҷми вақти амалиёти ҷустуҷӯ ва илова кардани унсурҳо дар ArrayList чӣ гуна аст?

Амалиёти илова кардани унсур ба охири ArrayList дар вақти амортизатсионӣ O(1) иҷро мешаванд, зеро вақте ки зарур аст, массиви дохилӣ метавонад васеъ шавад, аммо дар миёнаи вақт илова кардан зуд аст.

Ҷустуҷӯи унсур бо индекс (усул get(int index)) дар вақти O(1) сурат мегирад, зеро ArrayList асосан бар асоси массив амалӣ карда шудааст.

Аммо, ҷустуҷӯи унсур бо арзиш (масалан, contains() ё indexOf()) талаб мекунад, ки унсурҳоро гузарад ва вақтро O(n) мегирад, ки n шумораи унсурҳо дар рӯйхат аст.