Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Żywe widoki zakresów w NavigableMap

Użyj `subMap`, `headMap` i `tailMap`, aby wybrać zakres kluczy, jawnie ustalić, czy granice do niego należą, i pracować na tej samej mapie zamiast na kopii.

Wersja: Java SE 21

Składnia

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 i tailMap interfejsu java.util.NavigableMap zwracają widoki ograniczone do zakresu kluczy. Granice wyznacza porządek danej mapy: używany przez nią komparator albo naturalny porządek kluczy, gdy mapa nie ma komparatora. TreeMap<Integer, String> z przykładu porządkuje klucze liczbowo rosnąco.

subMap(fromKey, fromInclusive, toKey, toInclusive) ustala obie granice, headMap(toKey, inclusive) tylko górną, a tailMap(fromKey, inclusive) tylko dolną. true włącza daną granicę, a false ją wyłącza. W przykładzie subMap(50, true, 100, true) wybiera [50,100], headMap(60, false) wybiera <60, a tailMap(90, true) wybiera >=90.

Przeciążenia z argumentami boolean zwracają NavigableMap<K,V>. Krótsze przeciążenia mają w interfejsie zadeklarowany typ zwracany SortedMap<K,V>: subMap(fromKey, toKey) wybiera [fromKey, toKey), headMap(toKey) wybiera klucze < toKey, a tailMap(fromKey) klucze >= fromKey.

Widok jest powiązany z mapą źródłową, a nie jest jej kopią. Jeśli mapa obsługuje daną operację modyfikującą, zmiana wykonana przez widok trafia do źródła, a zmiany w źródle dotyczące kluczy z zakresu są widoczne w widoku. Próba wstawienia klucza spoza zakresu przez widok zgłasza IllegalArgumentException, podobnie jak odwrócenie granic subMap lub podanie niedozwolonej granicy przy tworzeniu widoku z już ograniczonej mapy. Gdy klucze graniczne są równe w porządku mapy, można objąć ten klucz widokiem tylko wtedy, gdy obie granice są włączone; wpis jest widoczny tylko wtedy, gdy istnieje.

Przykłady

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

Wynik

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

Zmiana wartości pod kluczem `90` przez widok `range` jest widoczna w mapie źródłowej. Klucz `55` dodany do źródła pojawia się w `below60`. `below60.put(60, ...)` zgłasza wyjątek, mimo że klucz `60` już istnieje w źródle.

Powiązane lekcje

  • Java · Lekcja 20 · Zaawansowany · Wersja: 2

Źródła