Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Živé pohľady na rozsahy v NavigableMap

Pomocou `subMap`, `headMap` a `tailMap` vyberieš rozsah kľúčov, výslovne určíš, či doň patria krajné kľúče, a pracuješ s pôvodnou mapou namiesto jej kópie.

Verzia: Java SE 21

Syntax

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

Metódy subMap, headMap a tailMap rozhrania java.util.NavigableMap vracajú pohľady obmedzené na určitý rozsah kľúčov. Hranice sa vyhodnocujú podľa poradia kľúčov v mape: podľa jej komparátora alebo, ak ho mapa nemá, podľa prirodzeného poradia kľúčov. TreeMap<Integer, String> v príklade radí kľúče číselne vzostupne.

subMap(fromKey, fromInclusive, toKey, toInclusive) nastavuje obe hranice, headMap(toKey, inclusive) iba hornú a tailMap(fromKey, inclusive) iba dolnú. true príslušnú hranicu zahŕňa, false ju vylučuje. V príklade subMap(50, true, 100, true) vyberá [50,100], headMap(60, false) vyberá <60 a tailMap(90, true) vyberá >=90.

Preťažené verzie s argumentmi typu boolean vracajú NavigableMap<K,V>. Kratšie verzie majú v rozhraní deklarovaný návratový typ SortedMap<K,V>: subMap(fromKey, toKey) vyberá [fromKey, toKey), headMap(toKey) kľúče < toKey a tailMap(fromKey) kľúče >= fromKey.

Pohľad je prepojený s pôvodnou mapou, nie je jej kópiou. Ak mapa podporuje danú operáciu zmeny, zmeny vykonané cez pohľad sa prejavia v pôvodnej mape a zmeny kľúčov v rozsahu vykonané v pôvodnej mape sa prejavia v pohľade. Vloženie kľúča mimo rozsahu vyvolá IllegalArgumentException, rovnako ako obrátenie hraníc v subMap alebo zadanie nepovolenej hranice pri už obmedzenom pohľade. Ak sa hranice pri porovnaní rovnajú, rozsah môže zahŕňať daný kľúč iba vtedy, keď sú zahrnuté obe hranice; položka sa zobrazí, iba ak existuje.

Príklady

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

Výsledok

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

Zmena hodnoty kľúča `90` cez `range` sa prejaví v pôvodnej mape. Pridanie kľúča `55` do pôvodnej mapy ho sprístupní aj v `below60`. `below60.put(60, ...)` vyvolá výnimku, hoci kľúč `60` už v pôvodnej mape existuje.

Súvisiace lekcie

  • Java · Lekcia 20 · Pokročilá · Verzia: 2

Zdroje