Leçon 37 : Travailler avec l'interface List

L'interface List est la collection la plus couramment utilisée. Elle garantit un accès ordonné et autorise les doublons.

1. ArrayList

• Implémentation : Utilise en interne un tableau dynamique.
• Performance : Excellente pour l'accès aléatoire (récupération d'éléments par index) mais plus lente pour les insertions/suppressions au milieu.

java import java.util.ArrayList; import java.util.List;

// List est le type de référence, ArrayList est le type d'implémentation (Polymorphisme) List names = new ArrayList<>();

names.add("Bob"); names.add("Alice"); names.add("Bob"); // Doublons autorisés

System.out.println(names.get(1)); // Alice (Accès rapide) names.remove(0); // Supprime Bob à l'index 0 (Décalage potentiellement lent)

2. LinkedList

• Implémentation : Utilise en interne une structure de liste doublement chaînée.
• Performance : Plus lente pour l'accès aléatoire (doit parcourir les liens) mais extrêmement efficace pour les insertions/suppressions au début ou au milieu.

java import java.util.LinkedList;

LinkedList ages = new LinkedList<>(); ages.add(10); ages.addFirst(5); // Insertion efficace au début ages.removeLast(); // Suppression efficace à la fin

3. L'opérateur Diamant (<>)

En Java moderne (JDK 7+), vous pouvez utiliser l'opérateur diamant (<>) au lieu de répéter l'argument de type du côté droit, ce qui améliore la lisibilité.

java List names = new ArrayList<>(); // Équivalent à new ArrayList()