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

CKTIS / Java

SortedMap — карта, подредена по ключове

SortedMap подрежда ключовете според естествения им ред или компаратор. firstKey() и lastKey() връщат ключовете в двата края на този ред; ако картата е празна, и двата метода хвърлят изключение.

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

Синтаксис

SortedMap<Integer, String> map = new TreeMap<>();
map.put(10, "A");
map.put(30, "C");
Integer first = map.firstKey();
Integer last = map.lastKey();

SortedMap<K, V> е интерфейс за карта, чиито ключове са подредени, а не стойностите или редът на вмъкване. Използва естествения ред или Comparator. Итерацията също следва този ред. TreeMap е една от реализациите.

SortedMap.firstKey (firstKey()) връща първия ключ, а SortedMap.lastKey (lastKey()) — последния. Нито един от двата метода не премахва записи или не връща стойности. При обърнат компаратор първият ключ може да е числено най-големият. Когато картата е празна, и двата метода хвърлят NoSuchElementException.

Ключовете трябва да могат да се сравняват помежду си. Резултат от сравнението, равен на нула, означава, че става дума за един и същ ключ в картата; редът трябва да е съгласуван с equals, за да се запази договорът на Map.

Примерът използва TreeMap с естествен числов ред: въпреки че 30 се вмъква първи, крайните ключове са 10 и 30. Обхват на документацията: Java SE 21; продукционната среда за изпълнение не е удостоверена.

Примери

import java.util.SortedMap;
import java.util.TreeMap;

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

        System.out.println(map.firstKey());
        System.out.println(map.lastKey());
        map.forEach((key, value) -> System.out.println(key + "=" + value));
    }
}

Резултат

10
30
10=A
20=B
30=C

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

Източници