CKTIS / Java
SortedMap – preslikava, urejena po ključih
SortedMap ureja ključe po njihovem naravnem vrstnem redu ali po komparatorju. firstKey() in lastKey() vrneta skrajna ključa v tem vrstnem redu; če je preslikava prazna, obe metodi sprožita izjemo.
Različica: Java SE 21; repository runtime, production runtime not attested
Sintaksa
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> je vmesnik preslikave, v kateri so urejeni ključi, ne pa vrednosti ali vrstni red vstavljanja. Uporablja naravni vrstni red ali Comparator. Temu vrstnemu redu sledi tudi iteracija. TreeMap je ena od implementacij.
SortedMap.firstKey (firstKey()) vrne prvi ključ, SortedMap.lastKey (lastKey()) pa zadnjega. Nobena od metod ne odstrani vnosov ali vrne vrednosti. Pri obrnjenem komparatorju je lahko prvi ključ številčno največji. Če je preslikava prazna, obe metodi sprožita NoSuchElementException.
Ključi morajo biti medsebojno primerljivi. Rezultat primerjave, enak nič, pomeni, da gre za isti ključ preslikave; vrstni red bi moral biti skladen z equals, da se ohrani pogodba vmesnika Map.
Primer uporablja TreeMap z naravnim številskim vrstnim redom: čeprav je najprej vstavljen 30, sta skrajna ključa 10 in 30. Obseg dokumentacije: Java SE 21; produkcijsko izvajalno okolje ni bilo potrjeno.
Primeri
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));
}
}Rezultat
10 30 10=A 20=B 30=C
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.