Беҳтарин вақти иҷрои усули add() барои ArrayList чист?

Амортизатсияланган мустаҳкам вақт O(1).

Кўп ҳолларда, add() амалга оширилади мустаҳкам вақтда, чунки янги элемент мавжуд ички массивнинг охирига қўшилади.

Энг ёмон ҳолат ички массивнинг ҳажмининг тўлдирилишида юзага келади. Бу ҳолда, ArrayList янги, каттароқ массив яратади (одатда ҳозирги ҳажмнинг 1.5 мартаси), эски массивдан барча элементларни унутра массивга кўчиради ва кейинчалик янги элемент қўшилади. Бу кўчириш операцияси ҳозирги элементлар сонига (N) мос вақт олади, бу эса вақт мураккаблиги O(N) га олиб келади.

Бироқ, бундай ҳажм ўзгартиришлар камдан-кам юзага келади ва кўплаб add() чақирувларига тақсимланганлиги сабабли, add()-нинг ўртача ишга тушириш вақти (амортизатсия қилинган) мустаҳкам қолади.