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

CKTIS / Java

NavigableMap — clés voisines et vues de plages

NavigableMap étend SortedMap en ajoutant la recherche de clés voisines et des vues de plages dont les bornes peuvent être incluses ou exclues.

Version : Java SE 21; repository runtime, production runtime not attested

Syntaxe

NavigableMap<K, V> map;
K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);
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);

NavigableMap<K, V> étend SortedMap<K, V>. TreeMap en est une implémentation. Les comparaisons suivent l’ordre naturel des clés ou un Comparator, et non l’ordre d’insertion.

Pour un argument key, lowerKey renvoie la plus grande clé < key, floorKey la plus grande clé <= key, ceilingKey la plus petite clé >= key et higherKey la plus petite clé > key. En l’absence de résultat, la valeur renvoyée est null ; évitez de convertir automatiquement ce résultat en type primitif par déballage.

subMap(fromKey, fromInclusive, toKey, toInclusive) sélectionne une plage entre deux bornes ; headMap(toKey, inclusive) sélectionne les clés situées sous une borne supérieure ; tailMap(fromKey, inclusive) sélectionne les clés situées au-dessus d’une borne inférieure. Un indicateur true inclut la borne correspondante. Les surcharges sans indicateurs désignent respectivement [fromKey, toKey), une borne supérieure exclue et une borne inférieure incluse ; elles déclarent un résultat SortedMap plutôt que NavigableMap.

Il s’agit de vues adossées à la map, et non de copies : les modifications prises en charge sont visibles dans les deux sens. Insérer une clé hors de la plage déclenche IllegalArgumentException ; fromKey supérieur à toKey est également invalide.

Identifiants de référence couverts par cette entrée : NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Exemples

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

public class Main {
    public static void main(String[] args) {
        NavigableMap<Integer, String> map = new TreeMap<>();
        map.put(10, "A");
        map.put(20, "B");
        map.put(30, "C");

        System.out.println(map.lowerKey(20));
        System.out.println(map.floorKey(20));
        System.out.println(map.ceilingKey(20));
        System.out.println(map.higherKey(20));
        System.out.println(map.lowerKey(10));

        NavigableMap<Integer, String> range = map.subMap(10, true, 30, false);
        System.out.println(range);
        System.out.println(map.headMap(20, true));
        System.out.println(map.tailMap(20, false));
        range.put(20, "updated");
        System.out.println(map.get(20));
    }
}

Résultat

10
20
20
30
null
{10=A, 20=B}
{10=A, 20=B}
{30=C}
updated

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources