База знанияИзпитен център
BGБългарски
Избери език13

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

Източници