Hogyan lehet egy elemet hozzáadni egy tömb közepéhez az ArrayList szerkezetben?

A Java-ban az ArrayList adatszerkezetben a középre történő elem hozzáadás a következőképpen történik:

1. Ellenőrizzük, hogy van-e elegendő hely a belső tömbben az új elem számára. Ha nincs, akkor a tömb növelése történik (általában másolással egy nagyobb méretű új tömbbe).
2. Az összes elem, a beszúrási pozíciótól a végéig, egy pozícióval jobbra tolódik, hogy helyet csináljunk.
3. Az üres helyre beillesztjük az új elemet.

Kód példa:

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

// "C" beszúrása a 2. pozícióba (0-tól számítva)
list.add(2, "C");

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

Fontos megérteni, hogy a középre való beszúrás az ArrayList-ben lineáris komplexitású O(n), mivel az elemek eltolása szükséges.