WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen