Qu'est-ce qu'un ArrayList?

ArrayList — est un tableau dynamique en Java, implémenté sur la base d'un tableau ordinaire.

Caractéristiques principales :

• Taille dynamique : peut croître ou diminuer à mesure que des éléments sont ajoutés ou supprimés.
• Accès indexé : les éléments sont accessibles par leur indice (à partir de 0).
• Ordre des éléments : conserve l'ordre d'ajout des éléments.
• Non thread-safe : non synchronisé, pour les scénarios multi-thread, utilisez Vector ou Collections.synchronizedList.
• Performance :
  • Ajout/suppression à la fin O(1) en moyenne (temps amorti).
  • Ajout/suppression au milieu O(n) (nécessite de décaler les éléments).
  • Accès par indice O(1).
  • Recherche d'un élément O(n).

Exemple d'utilisation :

import java.util.ArrayList;

// Création d'un ArrayList
ArrayList<String> noms = new ArrayList<>();

// Ajout d'éléments
noms.add("Alice");
noms.add("Bob");
noms.add("Charlie");

// Accès à un élément par indice
String premierElement = noms.get(0); // "Alice"

// Taille de l'ArrayList
int taille = noms.size(); // 3

// Suppression d'un élément
noms.remove("Bob"); // Supprime la première occurrence de "Bob"
noms.remove(0); // Supprime l'élément à l'indice 0 (maintenant "Charlie")

// Parcours des éléments
for (String nom : noms) {
    System.out.println(nom);
}