Πώς προστίθεται ένα στοιχείο στο μέσο ενός πίνακα στη δομή ArrayList;

Στη δομή δεδομένων ArrayList στη Java, η προσθήκη ενός στοιχείου στο μέσο του πίνακα γίνεται ως εξής:

1. Ελέγχεται αν υπάρχει αρκετός χώρος στον εσωτερικό πίνακα για το νέο στοιχείο. Αν όχι, ο πίνακας αυξάνεται (συνήθως με αντιγραφή σε νέο πίνακα μεγαλύτερου μεγέθους).
2. Όλα τα στοιχεία από τη θέση εισαγωγής μέχρι το τέλος μετακινούνται μία θέση προς τα δεξιά για να δημιουργηθεί χώρος.
3. Το νέο στοιχείο εισάγεται στη διαθέσιμη θέση.

Παράδειγμα κώδικα:

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

// Εισαγωγή "C" στη θέση 2 (από 0)
list.add(2, "C");

System.out.println(list); // Θα εμφανίσει [A, B, C, D]

Είναι σημαντικό να κατανοήσουμε ότι η εισαγωγή στο μέσο ενός ArrayList είναι μια λειτουργία με γραμμική πολυπλοκότητα O(n), καθώς απαιτείται η μετακίνηση των στοιχείων.