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

CKTIS / Java

Vues dynamiques de plages dans NavigableMap

Utilisez `subMap`, `headMap` et `tailMap` pour sélectionner une plage de clés, inclure ou exclure explicitement ses bornes et travailler sur la map d’origine plutôt que sur une copie.

Version : Java SE 21

Syntaxe

import java.util.NavigableMap;
import java.util.SortedMap;

// Overloads declared by NavigableMap<K,V>:
NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive);
NavigableMap<K,V> headMap(K toKey, boolean inclusive);
NavigableMap<K,V> tailMap(K fromKey, boolean inclusive);

// Overloads with fixed boundary rules:
SortedMap<K,V> subMap(K fromKey, K toKey); // [fromKey, toKey)
SortedMap<K,V> headMap(K toKey);           // keys < toKey
SortedMap<K,V> tailMap(K fromKey);         // keys >= fromKey

Les méthodes subMap, headMap et tailMap de l’interface java.util.NavigableMap renvoient des vues limitées à une plage de clés. Les bornes suivent l’ordre des clés de la map : celui de son comparateur ou, à défaut, l’ordre naturel des clés. La TreeMap<Integer, String> de l’exemple suit l’ordre numérique croissant.

subMap(fromKey, fromInclusive, toKey, toInclusive) fixe les deux bornes, headMap(toKey, inclusive) seulement la borne supérieure et tailMap(fromKey, inclusive) seulement la borne inférieure. true inclut la borne correspondante, tandis que false l’exclut. Dans l’exemple, subMap(50, true, 100, true) sélectionne [50,100], headMap(60, false) sélectionne <60 et tailMap(90, true) sélectionne >=90.

Les surcharges avec des arguments boolean renvoient un NavigableMap<K,V>. Pour les surcharges plus courtes, l’interface déclare le type de retour SortedMap<K,V> : subMap(fromKey, toKey) sélectionne [fromKey, toKey), headMap(toKey) les clés < toKey et tailMap(fromKey) les clés >= fromKey.

La vue est liée à la map d’origine : ce n’est pas une copie. Si la map prend en charge une opération de modification, les changements effectués par la vue affectent la map d’origine, et les changements apportés dans celle-ci aux clés de la plage apparaissent dans la vue. Une insertion hors plage, des bornes inversées pour subMap ou une borne non autorisée pour une vue déjà restreinte déclenchent IllegalArgumentException. Si les deux bornes sont égales selon l’ordre de la map, la plage ne peut contenir cette clé que si les deux bornes sont incluses ; l’entrée n’apparaît que si elle existe.

Exemples

import java.util.NavigableMap;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        NavigableMap<Integer, String> scores = new TreeMap<>();
        for (int key : new int[] {49, 50, 60, 90, 100, 101}) {
            scores.put(key, "initial");
        }

        NavigableMap<Integer, String> range = scores.subMap(50, true, 100, true);
        NavigableMap<Integer, String> below60 = scores.headMap(60, false);
        NavigableMap<Integer, String> atLeast90 = scores.tailMap(90, true);

        System.out.println("[50,100]: " + range.keySet());
        System.out.println("<60: " + below60.keySet());
        System.out.println(">=90: " + atLeast90.keySet());

        range.put(90, "updated");
        System.out.println("source[90]: " + scores.get(90));
        scores.put(55, "added");
        System.out.println("head[55]: " + below60.get(55));

        try {
            below60.put(60, "rejected");
        } catch (IllegalArgumentException e) {
            System.out.println("head.put(60): IllegalArgumentException");
        }
    }
}

Résultat

[50,100]: [50, 60, 90, 100]
<60: [49, 50]
>=90: [90, 100, 101]
source[90]: updated
head[55]: added
head.put(60): IllegalArgumentException

La mise à jour de la clé `90` via `range` modifie la map d’origine. La clé `55` ajoutée à la map d’origine devient visible dans `below60`. `below60.put(60, ...)` déclenche une exception bien que la clé `60` existe déjà dans la map d’origine.

Leçons associées

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

Sources