Wstawianie elementu w środkową część tablicy zaimplementowanej za pomocą ArrayList wymaga przesunięcia wszystkich kolejnych elementów w prawo, aby zwolnić miejsce dla nowego elementu. Oznacza to, że operacja wstawiania ma złożoność czasową O(n), gdzie n to liczba elementów, które trzeba przesunąć. W najgorszym przypadku (wstawianie na początku) prawie wszystkie elementy tablicy są przesuwane.

Poprzednia Dalej