Kā pievienot elementu masīva vidū ArrayList struktūrā?

Java datos struktūrā ArrayList elementa 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 pa labi, 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.