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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.