CKTIS / Java
SortedMap – eine nach Schlüsseln geordnete Map
SortedMap ordnet Schlüssel nach ihrer natürlichen Reihenfolge oder einem Comparator. firstKey() und lastKey() geben die Schlüssel an den Enden dieser Reihenfolge zurück; bei einer leeren Map lösen beide eine Ausnahme aus.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
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> ist eine Map-Schnittstelle, deren Einträge nach Schlüsseln und nicht nach Werten oder Einfügereihenfolge geordnet sind. Sie verwendet die natürliche Reihenfolge oder einen Comparator. Auch die Iteration folgt dieser Reihenfolge. TreeMap ist eine Implementierung.
SortedMap.firstKey (firstKey()) gibt den ersten Schlüssel zurück, SortedMap.lastKey (lastKey()) den letzten. Keine der beiden Methoden entfernt Einträge oder gibt Werte zurück. Bei einem umgekehrten Comparator kann der erste Schlüssel numerisch der größte sein. Ist die Map leer, lösen beide Methoden NoSuchElementException aus.
Die Schlüssel müssen untereinander vergleichbar sein. Ein Vergleichsergebnis von 0 bedeutet, dass es sich um denselben Map-Schlüssel handelt; die Reihenfolge sollte mit equals konsistent sein, damit der Map-Vertrag gewahrt bleibt.
Das Beispiel verwendet TreeMap mit natürlicher numerischer Reihenfolge: Obwohl 30 zuerst eingefügt wird, sind 10 und 30 die Schlüssel an den Enden. Dokumentationsumfang: Java SE 21; die Produktionslaufzeit wurde nicht bestätigt.
Beispiele
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));
}
}Ergebnis
10 30 10=A 20=B 30=C
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.