Vložení prvku do střední části pole implementovaného přes ArrayList vyžaduje posunutí všech následujících prvků doprava, aby se uvolnilo místo pro nový prvek. To znamená, že operace vložení má časovou složitost O(n), kde n je počet prvků, které je třeba posunout. V nejhorším případě (vložení na začátek) jsou posunuty téměř všechny prvky pole.

Předchozí Další