Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

NavigableMap — chiavi vicine e viste di intervalli

NavigableMap estende SortedMap con la ricerca di chiavi vicine e viste di intervalli i cui limiti possono essere inclusi o esclusi.

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

Sintassi

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> estende SortedMap<K, V>. TreeMap è una sua implementazione. I confronti seguono l’ordinamento naturale delle chiavi o un Comparator, non l’ordine di inserimento.

Per un argomento key, lowerKey restituisce la chiave più grande < key, floorKey la più grande <= key, ceilingKey la più piccola >= key e higherKey la più piccola > key. Se non c’è corrispondenza, il risultato è null; evita di convertire automaticamente questo risultato in un tipo primitivo tramite unboxing.

subMap(fromKey, fromInclusive, toKey, toInclusive) seleziona un intervallo tra due limiti; headMap(toKey, inclusive) seleziona le chiavi al di sotto di un limite superiore; tailMap(fromKey, inclusive) seleziona le chiavi al di sopra di un limite inferiore. Un flag true include il limite corrispondente. Gli overload senza flag indicano rispettivamente [fromKey, toKey), un limite superiore escluso e uno inferiore incluso; dichiarano un risultato SortedMap anziché NavigableMap.

Sono viste collegate alla mappa, non copie: le modifiche supportate sono visibili in entrambe le direzioni. Inserire una chiave fuori dall’intervallo genera IllegalArgumentException; anche fromKey maggiore di toKey non è valido.

Identificatori di riferimento trattati in questa voce: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Esempi

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));
    }
}

Risultato

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

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti