Qu'est-ce qu'une liste (List) en Java?

List en Java est une collection ordonnée d'éléments qui permet les doublons. Les éléments ont un indice commençant à 0.

Caractéristiques principales :

• Ordre : conserve l'ordre d'ajout des éléments.
• Doublons : autorise le stockage d'éléments identiques.
• Accès par indice : offre un accès rapide aux éléments via leur indice numérique.

L'interface List hérite de l'interface Collection. Les implémentations les plus courantes sont :

• ArrayList : tableau dynamique, adapté pour un accès fréquent aux éléments par indice.
• LinkedList : liste basée sur des nœuds doublement liés, efficace pour les insertions et suppressions fréquentes au début ou à la fin de la liste.
• Vector : version synchronisée de ArrayList, obsolète.

Exemple d'utilisation :

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

// Ajout d'éléments
fruits.add("Apple");
fruits.add("Banana");
fruits.add("Orange");
fruits.add("Apple"); // Ajout d'un doublon

// Accès à un élément par indice
String firstFruit = fruits.get(0); // "Apple"

// Taille de la liste
int size = fruits.size(); // 4

// Parcours des éléments
for (String fruit : fruits) {
    // ...
}