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}
updatedLe 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.