Vloženie prvku do strednej časti poľa implementovaného pomocou ArrayList si vyžaduje posunutie všetkých nasledujúcich prvkov doprava, aby sa uvoľnilo miesto pre nový prvok. To znamená, že operácia vloženia má časovú zložitosť O(n), kde n je počet prvkov, ktoré je potrebné posunúť. V najhoršom prípade (vloženie na začiatok) sa posunú takmer všetky prvky poľa.

Predchádzajúce Ďalej