Kuidas lisada element keskmisele massiivile ArrayList struktuuris?

Java andmete struktuuris ArrayList, elementu pievienošana vidū notiek šādi:

1. Pārbauda, vai iekšējā masīvā ir pietiekami daudz vietas jaunajam elementam. Ja nav, masīvs tiek palielināts (parasti, kopējot to uz jaunu ar lielāku izmēru).
2. Visi elementi no ievietošanas pozīcijas līdz beigām tiek pārvietoti par vienu pozīciju uz labo pusi, lai atbrīvotu vietu.
3. Jaunais elements tiek ievietots brīvajā vietā.

Koda piemērs:

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

// Ievietot "C" pozīcijā 2 (skaitot no 0)
list.add(2, "C");

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

Svarīgi ir saprast, ka ievietošana vidū ArrayList ir operācija ar lineāru sarežģītību O(n), jo ir nepieciešams pārvietot elementus.