Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Viste dinamiche di intervalli in NavigableMap

Usa `subMap`, `headMap` e `tailMap` per selezionare un intervallo di chiavi, includere o escludere esplicitamente gli estremi e lavorare sulla mappa originale, non su una copia.

Versione: Java SE 21

Sintassi

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

I metodi subMap, headMap e tailMap dell’interfaccia java.util.NavigableMap restituiscono viste limitate a un intervallo di chiavi. Gli estremi seguono l’ordinamento della mappa: quello definito dal comparatore o, in assenza di un comparatore, l’ordine naturale delle chiavi. La TreeMap<Integer, String> dell’esempio usa l’ordine numerico crescente.

subMap(fromKey, fromInclusive, toKey, toInclusive) imposta entrambi gli estremi, headMap(toKey, inclusive) solo quello superiore e tailMap(fromKey, inclusive) solo quello inferiore. true include l’estremo corrispondente, mentre false lo esclude. Nell’esempio, subMap(50, true, 100, true) seleziona [50,100], headMap(60, false) seleziona <60 e tailMap(90, true) seleziona >=90.

Gli overload con argomenti boolean restituiscono NavigableMap<K,V>. Per gli overload più brevi, l’interfaccia dichiara SortedMap<K,V> come tipo restituito: subMap(fromKey, toKey) seleziona [fromKey, toKey), headMap(toKey) seleziona le chiavi < toKey e tailMap(fromKey) quelle >= fromKey.

La vista è collegata alla mappa originale, non ne è una copia. Se la mappa supporta un’operazione di modifica, le modifiche fatte tramite la vista si riflettono nell’originale, e quelle fatte nell’originale alle chiavi comprese nell’intervallo si riflettono nella vista. Inserire una chiave fuori intervallo genera IllegalArgumentException, così come invertire gli estremi di subMap o indicare un estremo non ammesso su una vista già limitata. Se i due estremi risultano uguali nel confronto, l’intervallo può includere quella chiave solo se entrambi gli estremi sono inclusivi; la voce compare solo se esiste.

Esempi

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

Risultato

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

Aggiornare la chiave `90` tramite `range` modifica la mappa originale. Aggiungere la chiave `55` all’originale la rende visibile in `below60`. `below60.put(60, ...)` genera un’eccezione anche se la chiave `60` esiste già nell’originale.

Lezioni correlate

  • Java · Lezione 20 · Avanzato · Versione: 2

Fonti