Accueil › Java › List, Set et Map
List, Set et Map
Les collectionsdebutant
Le framework des collections repose sur quelques interfaces à bien distinguer :
List: ordonnée, doublons autorisés, accès par index.Set: pas de doublons, ordre selon l'implémentation.Queue/Deque: file (FIFO) ou file à deux extrémités (FIFO et LIFO).Map: à part — associe des clés uniques à des valeurs, ne contient pas d'« éléments » au sens deCollection.
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,SetetQueueen 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.addrenvoiefalsedans 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()etreversed().ListetDequel'implémentent ;SequencedSetetSequencedMapen dérivent pourLinkedHashSet/TreeSetetLinkedHashMap/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 deList, ce qui permet d'insérer au milieu d'une pile. À éviter : préférerArrayDequeavecpush/pop/peek.
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.