Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Java

TreeMap() : ordre naturel des clés et regroupement

`TreeMap()` crée une map vide triée selon l’ordre naturel des clés. Avec `TreeMap::new` comme fournisseur, `groupingBy` renvoie une map dont les clés de groupe sont triées.

Version : Java SE 21

Syntaxe

import java.util.List;
import java.util.TreeMap;

TreeMap<Integer, String> map = new TreeMap<>();

// With java.util.stream.Collectors imported and a Stream<String> named words:
TreeMap<Integer, List<String>> groups = words.collect(
    Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()));

TreeMap() est le constructeur sans argument de java.util.TreeMap. L’appel new TreeMap<>() crée une map vide dont les clés sont parcourues dans leur ordre naturel, et non dans l’ordre d’insertion. Les clés doivent implémenter Comparable et être comparables entre elles avec compareTo. Tenter d’insérer une clé incompatible déclenche une ClassCastException. Pour des clés Integer, l’ordre naturel est l’ordre numérique croissant.

Sans comparateur acceptant null, put(null, value) déclenche une NullPointerException, même dans une map vide à ordre naturel. Cette restriction concerne les clés, pas les valeurs : put(key, null) est autorisé si la clé est valide. La surcharge prenant un Comparator permet de choisir un autre ordre et n’accepte les clés null que si le comparateur les gère. Passer null à cette surcharge sélectionne l’ordre naturel, sans autoriser les clés null.

Dans Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()), le premier argument détermine la clé, le deuxième fournit une nouvelle map vide et le troisième rassemble les éléments de chaque groupe dans une liste. Le Supplier attendu ne prend aucun argument : TreeMap::new désigne donc ici le constructeur sans argument, comme () -> new TreeMap<>(). La map n’est créée qu’à l’appel du fournisseur. La map trie les clés des groupes, pas les éléments de leurs listes.

Exemples

import java.util.List;
import java.util.TreeMap;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        TreeMap<Integer, String> labels = new TreeMap<>();
        labels.put(10, "ten");
        labels.put(2, "two");
        System.out.println(labels.keySet());

        try {
            labels.put(null, "missing");
        } catch (NullPointerException e) {
            System.out.println("NullPointerException");
        }

        TreeMap<Integer, List<String>> byLength = List.of("pear", "a", "to", "plum")
            .stream()
            .collect(Collectors.groupingBy(String::length, TreeMap::new,
                                           Collectors.toList()));
        System.out.println(byLength);
    }
}

Résultat

[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}

`10` est inséré avant `2`, mais s’affiche après. La deuxième ligne provient de l’interception de l’exception déclenchée par l’insertion d’une clé `null`. La dernière ligne affiche les groupes par longueur de mot croissante ; `pear` et `plum` figurent dans la même liste.

Leçons associées

  • Java · Leçon 20 · Avancé · Version : 2
  • Java · Leçon 42 · Intermédiaire · Version : 2

Sources