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

CKTIS / Java

NavigableMap — съседни ключове и изгледи на диапазони

NavigableMap разширява SortedMap с търсене на съседни ключове и изгледи на диапазони, чиито граници могат да бъдат включвани или изключвани.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

NavigableMap<K, V> map;
K lowerKey(K key);
K floorKey(K key);
K ceilingKey(K key);
K higherKey(K key);
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);

NavigableMap<K, V> разширява SortedMap<K, V>. Една от реализациите е TreeMap. Сравненията следват естествения ред на ключовете или Comparator, а не реда на вмъкване.

За аргумент key lowerKey връща най-големия ключ < key, floorKey — най-големия <= key, ceilingKey — най-малкия >= key, а higherKey — най-малкия > key. Ако няма съвпадение, резултатът е null; избягвайте автоматичното преобразуване на този резултат до примитивен тип чрез разопаковане.

subMap(fromKey, fromInclusive, toKey, toInclusive) избира диапазон между границите; headMap(toKey, inclusive) избира ключовете под горна граница; tailMap(fromKey, inclusive) избира ключовете над долна граница. Флаг true включва съответната граница. Претоварванията без флагове означават съответно [fromKey, toKey), изключена горна граница и включена долна граница; те декларират резултат SortedMap, а не NavigableMap.

Това са свързани изгледи, а не копия: поддържаните промени се виждат и в двете посоки. Вмъкването на ключ извън диапазона предизвиква IllegalArgumentException; невалидно е и fromKey да е по-голям от toKey.

Референтни идентификатори, обхванати в тази статия: NavigableMap.lowerKey, NavigableMap.floorKey, NavigableMap.ceilingKey, NavigableMap.higherKey, NavigableMap.subMap, NavigableMap.headMap, NavigableMap.tailMap.

Примери

import java.util.NavigableMap;
import java.util.TreeMap;

public class Main {
    public static void main(String[] args) {
        NavigableMap<Integer, String> map = new TreeMap<>();
        map.put(10, "A");
        map.put(20, "B");
        map.put(30, "C");

        System.out.println(map.lowerKey(20));
        System.out.println(map.floorKey(20));
        System.out.println(map.ceilingKey(20));
        System.out.println(map.higherKey(20));
        System.out.println(map.lowerKey(10));

        NavigableMap<Integer, String> range = map.subMap(10, true, 30, false);
        System.out.println(range);
        System.out.println(map.headMap(20, true));
        System.out.println(map.tailMap(20, false));
        range.put(20, "updated");
        System.out.println(map.get(20));
    }
}

Резултат

10
20
20
30
null
{10=A, 20=B}
{10=A, 20=B}
{30=C}
updated

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници