Comment la taille de ArrayList change-t-elle lors de l'ajout séquentiel d'éléments jusqu'à atteindre une certaine quantité?

En Java, la classe ArrayList implémente un tableau dynamique qui augmente automatiquement sa taille lors de l'ajout de nouveaux éléments si la capacité actuelle est pleine.

Initialement, ArrayList est créé avec une certaine capacité (par défaut 10). Lorsque le nombre d'éléments atteint cette capacité, la taille du tableau interne est augmentée. Dans l'implémentation standard, la taille augmente d'environ 50 % par rapport à l'actuelle (c'est-à-dire nouvelle capacité = ancienne capacité + ancienne capacité / 2).

Cela permet d'équilibrer les coûts de copie des données et l'utilisation de la mémoire.

Exemple :

ArrayList<Integer> list = new ArrayList<>();
// Ajoutons des éléments, lorsque la taille atteint 10, la capacité augmentera d'environ 15
for (int i = 0; i < 20; i++) {
    list.add(i);
}