Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Živé pohledy na rozsahy v NavigableMap

Pomocí `subMap`, `headMap` a `tailMap` vyberete rozsah klíčů, výslovně určíte, zda do něj patří krajní klíče, a pracujete s původní mapou místo její kopie.

Verze: Java SE 21

Syntaxe

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

Metody subMap, headMap a tailMap rozhraní java.util.NavigableMap vracejí pohledy omezené na určitý rozsah klíčů. Meze se vyhodnocují podle pořadí klíčů v mapě: podle jejího komparátoru, nebo bez něj podle přirozeného pořadí klíčů. TreeMap<Integer, String> v příkladu řadí klíče číselně vzestupně.

subMap(fromKey, fromInclusive, toKey, toInclusive) nastavuje obě meze, headMap(toKey, inclusive) jen horní a tailMap(fromKey, inclusive) jen dolní. true příslušnou mez zahrnuje, false ji vylučuje. V příkladu subMap(50, true, 100, true) vybírá [50,100], headMap(60, false) vybírá <60 a tailMap(90, true) vybírá >=90.

Přetížené varianty s argumenty typu boolean vracejí NavigableMap<K,V>. Kratší varianty mají v rozhraní deklarovaný návratový typ SortedMap<K,V>: subMap(fromKey, toKey) vybírá [fromKey, toKey), headMap(toKey) klíče < toKey a tailMap(fromKey) klíče >= fromKey.

Pohled je propojený s původní mapou, není to kopie. Pokud mapa danou operaci změny podporuje, změna provedená přes pohled se projeví v původní mapě a změny klíčů v rozsahu provedené v původní mapě se projeví v pohledu. Vložení klíče mimo rozsah vyvolá IllegalArgumentException, stejně jako prohození mezí u subMap nebo zadání nepovolené meze u již omezeného pohledu. Pokud jsou obě meze podle porovnání shodné, může rozsah daný klíč zahrnout jen tehdy, jsou-li zahrnuty obě meze; záznam se zobrazí pouze tehdy, pokud existuje.

Pří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ýsledek

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

Změna hodnoty klíče `90` přes `range` se projeví v původní mapě. Přidáním klíče `55` do původní mapy se klíč objeví i v `below60`. `below60.put(60, ...)` vyvolá výjimku, i když klíč `60` už v původní mapě existuje.

Související lekce

  • Java · Lekce 20 · Pokročilá · Verze: 2

Zdroje