Milline on ArrayList-i meetodi add() halvim täitmisajava?}}}}}

Amortiseeritud konstantne aeg O(1).

Enamikul juhtudel toimub add() konstantse ajaga, kuna uus element lisatakse lihtsalt olemasoleva sisemise massiivi lõppu.

Halvim juhtum tekib siis, kui sisemise massiivi maht saavutatakse. Sel juhul loob ArrayList uue, suurema massiivi (tavaliselt 1,5 korda suurema kui praegune), kopeerib kõik elemendid vanast massiivist uude ja seejärel lisab uue elemendi. See kopeerimisoperatsioon võtab aega proportsionaalselt praegusele elementide arvule (N), mis viib ajalise keerukuseni O(N).

Kuid kuna sellised suuruse muutused toimuvad harva ja on jaotatud paljude add() kõnede vahel, jääb add() keskmine täitmiskiirus (amortiseeritud) konstantseks.