Comment ajouter un élément au milieu d'un tableau dans la structure ArrayList?

Dans la structure de données ArrayList en Java, l'ajout d'un élément au milieu du tableau se fait de la manière suivante :

1. Vérifier si l'espace dans le tableau interne est suffisant pour le nouvel élément. Si ce n'est pas le cas, le tableau est agrandi (généralement en copiant dans un nouveau tableau de taille plus grande).
2. Tous les éléments, à partir de la position d'insertion jusqu'à la fin, sont décalés d'une position vers la droite pour faire de la place.
3. Le nouvel élément est inséré à la position libérée.

Exemple de code :

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

// Insérer "C" à la position 2 (en comptant à partir de 0)
list.add(2, "C");

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

Il est important de comprendre que l'insertion au milieu d'un ArrayList est une opération avec une complexité linéaire O(n), car elle nécessite de décaler les éléments.