CKTIS / Java
Динамични изгледи на диапазони в NavigableMap
Използвай `subMap`, `headMap` и `tailMap`, за да избереш диапазон от ключове, да зададеш изрично кои граници се включват и да работиш с оригиналната карта, а не с копие.
Версия: Java SE 21
Синтаксис
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Методите subMap, headMap и tailMap на интерфейса java.util.NavigableMap връщат изгледи, ограничени до диапазон от ключове. Границите се определят според подредбата на ключовете в картата: по нейния компаратор или, ако няма компаратор, по естествения ред на ключовете. TreeMap<Integer, String> в примера използва възходящ числов ред.
subMap(fromKey, fromInclusive, toKey, toInclusive) задава и двете граници, headMap(toKey, inclusive) задава само горната, а tailMap(fromKey, inclusive) — само долната. true включва съответната граница, а false я изключва. В примера subMap(50, true, 100, true) избира [50,100], headMap(60, false) избира <60, а tailMap(90, true) избира >=90.
Претоварените варианти с аргументи от тип boolean връщат NavigableMap<K,V>. За по-кратките варианти интерфейсът декларира тип на резултата SortedMap<K,V>: subMap(fromKey, toKey) избира [fromKey, toKey), headMap(toKey) избира ключове < toKey, а tailMap(fromKey) — ключове >= fromKey.
Изгледът е свързан с оригиналната карта, а не е нейно копие. Ако картата поддържа дадена операция за промяна, промените през изгледа се отразяват в оригинала, а промените в оригинала за ключове в диапазона се виждат в изгледа. Вмъкването на ключ извън диапазона предизвиква IllegalArgumentException, както и размяната на границите при subMap или задаването на недопустима граница за вече ограничен изглед. Ако двете граници са равни според сравнението, диапазонът може да включва този ключ само ако и двете граници са включени; записът се вижда само ако съществува.
Примери
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");
}
}
}Резултат
[50,100]: [50, 60, 90, 100] <60: [49, 50] >=90: [90, 100, 101] source[90]: updated head[55]: added head.put(60): IllegalArgumentException
Промяната на стойността за ключ `90` през `range` променя оригиналната карта. Добавянето на ключ `55` в оригинала го прави видим в `below60`. `below60.put(60, ...)` предизвиква изключение, въпреки че ключ `60` вече съществува в оригиналната карта.
Свързани уроци
- Java · Урок 20 · Напреднало · Версия: 2