Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Živi pogledi na razpone v NavigableMap

Z metodami `subMap`, `headMap` in `tailMap` izbereš razpon ključev, izrecno določiš, ali sta meji vključeni, in delaš z izvirno preslikavo namesto z njeno kopijo.

Različica: Java SE 21

Sintaksa

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

Metode subMap, headMap in tailMap vmesnika java.util.NavigableMap vrnejo poglede, omejene na razpon ključev. Meje se ravnajo po vrstnem redu ključev v preslikavi: po njenem primerjalniku ali, če ga nima, po naravnem vrstnem redu ključev. TreeMap<Integer, String> v primeru razvršča ključe v naraščajočem številskem vrstnem redu.

subMap(fromKey, fromInclusive, toKey, toInclusive) določi obe meji, headMap(toKey, inclusive) samo zgornjo, tailMap(fromKey, inclusive) pa samo spodnjo. true ustrezno mejo vključi, false pa jo izključi. V primeru subMap(50, true, 100, true) izbere [50,100], headMap(60, false) izbere <60, tailMap(90, true) pa izbere >=90.

Preobremenjene različice z argumenti tipa boolean vrnejo NavigableMap<K,V>. Za krajše različice vmesnik deklarira povratni tip SortedMap<K,V>: subMap(fromKey, toKey) izbere [fromKey, toKey), headMap(toKey) ključe < toKey, tailMap(fromKey) pa ključe >= fromKey.

Pogled je povezan z izvirno preslikavo in ni kopija. Če preslikava podpira določeno operacijo spreminjanja, spremembe prek pogleda vplivajo na izvirnik, spremembe ključev znotraj razpona v izvirniku pa so vidne v pogledu. Vstavljanje ključa zunaj razpona sproži IllegalArgumentException, prav tako obrnjeni meji pri subMap ali nedovoljena meja pri že omejenem pogledu. Če sta meji po primerjavi enaki, lahko razpon vsebuje ta ključ le, če sta obe meji vključeni; vnos je viden samo, če obstaja.

Primeri

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

Rezultat

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

Posodobitev vrednosti ključa `90` prek `range` spremeni izvirno preslikavo. Ko v izvirnik dodaš ključ `55`, je viden tudi v `below60`. `below60.put(60, ...)` sproži izjemo, čeprav ključ `60` v izvirniku že obstaja.

Povezane lekcije

  • Java · Lekcija 20 · Napredna · Različica: 2

Viri