Jak dodać element do środka tablicy w strukturze ArrayList?

W strukturze danych ArrayList w Javie dodanie elementu w środku tablicy odbywa się w następujący sposób:

1. Sprawdzane jest, czy w wewnętrznej tablicy jest wystarczająco miejsca na nowy element. Jeśli nie, tablica jest powiększana (zazwyczaj przez kopiowanie do nowej tablicy o większym rozmiarze).
2. Wszystkie elementy od pozycji wstawienia do końca są przesuwane o jedno miejsce w prawo, aby zrobić miejsce.
3. Nowy element jest wstawiany na wolne miejsce.

Przykład kodu:

ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("D");

// Wstaw "C" na pozycję 2 (licząc od 0)
list.add(2, "C");

System.out.println(list); // Wyświetli [A, B, C, D]

Ważne jest, aby zrozumieć, że wstawianie w środku ArrayList to operacja o złożoności liniowej O(n), ponieważ wymaga przesunięcia elementów.