Pouvez-vous expliquer le principe de fonctionnement de la structure de données ArrayList?

ArrayList — c'est un tableau dynamique en Java qui s'agrandit automatiquement lors de l'ajout d'éléments. Il utilise un tableau classique qui augmente de taille lorsque le tableau actuel est rempli.

Points clés :

• Les éléments sont stockés dans un tableau.
• Lors de l'ajout d'un nouvel élément, si le tableau est plein, un nouveau tableau de taille supérieure est créé (généralement 50% plus grand ou deux fois plus grand), et les anciens éléments y sont copiés.
• L'accès aux éléments par indice se fait en temps constant O(1).
• L'ajout d'un élément à la fin est généralement O(1), mais lors de l'agrandissement du tableau — O(n).

Exemple d'utilisation :

ArrayList<String> list = new ArrayList<>();
list.add("Привет");
String first = list.get(0);