Wie fügt man ein Element in der Mitte eines Arrays in der ArrayList-Struktur hinzu?

In der Datenstruktur ArrayList in Java erfolgt das Hinzufügen eines Elements in der Mitte des Arrays wie folgt:

1. Es wird überprüft, ob im internen Array genügend Platz für das neue Element vorhanden ist. Falls nicht, wird das Array vergrößert (meist durch Kopieren in ein neues Array mit größerer Größe).
2. Alle Elemente ab der Einfügeposition bis zum Ende werden um eine Position nach rechts verschoben, um Platz zu schaffen.
3. Das neue Element wird an der freien Stelle eingefügt.

Code-Beispiel:

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

// "C" an Position 2 (beginnend bei 0) einfügen
list.add(2, "C");

System.out.println(list); // Gibt [A, B, C, D] aus

Wichtig zu verstehen ist, dass das Einfügen in der Mitte eines ArrayList eine Operation mit linearer Komplexität O(n) ist, da die Elemente verschoben werden müssen.