WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

TreeMap — sortierte Maps und Konstruktorreferenzen

TreeMap ordnet Einträge nach Schlüssel. Erfahre den Unterschied zwischen dem Kopieren mit TreeMap(Map), dem Beibehalten eines Komparators mit TreeMap(SortedMap) und der Konstruktorreferenz TreeMap::new.

Version: Java SE 21; repository runtime, production runtime not attested

Syntax

new TreeMap<K, V>(map)
Function<Map<K, V>, TreeMap<K, V>> copy = TreeMap::new;
Supplier<TreeMap<K, V>> empty = TreeMap::new;

java.util.TreeMap ist eine nach Schlüsseln und nicht nach Einfügereihenfolge sortierte Map auf Basis eines Rot-Schwarz-Baums. Für get, put, remove und containsKey ist eine Laufzeit von O(log n) garantiert.

TreeMap(Map) kopiert Zuordnungen und verwendet dabei die natürliche Schlüsselreihenfolge. TreeMap(SortedMap) übernimmt die Sortierreihenfolge der Quelle. Welche Überladung ausgewählt wird, richtet sich nach dem zur Compilezeit bekannten Argumenttyp.

TreeMap::new ist eine Konstruktorreferenz und keine bereits vorhandene Map. Die Ziel-Schnittstelle für funktionale Ausdrücke bestimmt die Überladung: Function<Map<String, Integer>, TreeMap<String, Integer>> wählt den Kopierkonstruktor, während Supplier<TreeMap<String, Integer>> den parameterlosen Konstruktor wählt. Die Map wird erst erstellt, wenn apply oder get aufgerufen wird.

Die natürliche Sortierung erfordert untereinander vergleichbare Schlüssel, die Comparable implementieren, und erlaubt keinen null-Schlüssel. Liefert der Vergleich zweier Schlüssel den Wert 0, behandelt die Map sie als denselben Schlüssel; die Sortierung sollte mit equals konsistent sein. TreeMap ist nicht synchronisiert.

Beispiele

import java.util.Map;
import java.util.TreeMap;
import java.util.function.Function;
import java.util.function.Supplier;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> source = Map.of("b", 2, "a", 1);
        TreeMap<String, Integer> direct = new TreeMap<>(source);
        Function<Map<String, Integer>, TreeMap<String, Integer>> copy = TreeMap::new;
        Supplier<TreeMap<String, Integer>> empty = TreeMap::new;

        System.out.println(direct);
        System.out.println(copy.apply(source));
        System.out.println(empty.get().isEmpty());
    }
}

Ergebnis

{a=1, b=2}
{a=1, b=2}
true

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