Formations — 1 037 leçons en français

Accueil › Java › List, Set et Map

List, Set et Map

Les collectionsdebutant

Le framework des collections repose sur quelques interfaces à bien distinguer :

List<String> panier = new ArrayList<>();
panier.add("Clavier");
panier.add("Clavier"); // doublon accepté

Set<String> categories = new HashSet<>();
categories.add("Informatique");
categories.add("Informatique"); // ignoré, déjà présent

Map<String, Integer> stock = new HashMap<>();
stock.put("Clavier", 12);
stock.put("Clavier", 15); // écrase la valeur précédente (12 → 15)

Map propose des méthodes pratiques pour éviter le classique « vérifier puis agir » :

int quantite = stock.getOrDefault("Souris", 0);              // 0 si absent, pas de NullPointerException
stock.computeIfAbsent("Souris", cle -> 0);                    // initialise seulement si absent
stock.merge("Clavier", 3, Integer::sum);                      // additionne à la valeur existante (ou l'insère)
for (Map.Entry<String, Integer> entree : stock.entrySet()) {  // parcours des paires clé/valeur
    System.out.println(entree.getKey() + " : " + entree.getValue());
}

Depuis Java 21 (JEP 431), les collections qui ont un ordre bien défini (List, Deque, LinkedHashSet, TreeSet, LinkedHashMap, TreeMap) implémentent des interfaces « séquencées » qui ajoutent getFirst(), getLast() et reversed().

Les termes à connaître

Collection

L'interface racine du framework des collections (hors Map) : elle définit les opérations communes (add, remove, size, contains, iterator…). List, Set et Queue en héritent toutes.

List

Collection ordonnée (l'ordre d'insertion est conservé) qui autorise les doublons et l'accès indexé (get(int)). Implémentations courantes : ArrayList, LinkedList.

Set

Collection qui n'autorise aucun doublon : ajouter un élément déjà présent (au sens de equals) est ignoré, sans erreur. add renvoie false dans ce cas.

Map

Structure clé → valeur, séparée de Collection (elle ne contient pas d'éléments, mais des paires). Les clés sont uniques ; chaque nouvelle valeur pour une clé existante écrase l'ancienne.

Deque

« Double ended queue » : file à deux extrémités, qui permet d'ajouter et de retirer aussi bien en tête qu'en queue. Sert à la fois de file (FIFO) et de pile (LIFO). Implémentation courante : ArrayDeque.

SequencedCollection

Interface introduite par le JEP 431, finalisée en Java 21 : regroupe les collections qui ont un ordre de parcours bien défini et leur ajoute getFirst(), getLast(), addFirst(e), addLast(e), removeFirst(), removeLast() et reversed(). List et Deque l'implémentent ; SequencedSet et SequencedMap en dérivent pour LinkedHashSet/TreeSet et LinkedHashMap/TreeMap.

Stack (classe)

Classe historique (Java 1.0) qui hérite de Vector : toutes ses méthodes sont synchronisées (coût même en mono-thread) et elle expose aussi les méthodes de List, ce qui permet d'insérer au milieu d'une pile. À éviter : préférer ArrayDeque avec push/pop/peek.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.