Hoe voeg je een element toe in het midden van een array in de ArrayList-structuur?

In de datastructuur ArrayList in Java wordt het toevoegen van een element in het midden van de array als volgt gedaan:

1. Er wordt gecontroleerd of er voldoende ruimte is in de interne array voor het nieuwe element. Zo niet, wordt de array vergroot (meestal door te kopiëren naar een nieuwe array met een grotere grootte).
2. Alle elementen vanaf de insertiepositie tot het einde worden één positie naar rechts verschoven om ruimte te maken.
3. Het nieuwe element wordt op de lege plek geplaatst.

Voorbeeld van code:

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

// Voeg "C" toe op positie 2 (beginnend bij 0)
list.add(2, "C");

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

Het is belangrijk te begrijpen dat het invoegen in het midden van een ArrayList een operatie is met lineaire complexiteit O(n), omdat het verschuiven van de elementen nodig is.