WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

TreeMap(): natürliche Schlüsselreihenfolge und Gruppierung

`TreeMap()` erzeugt eine leere Map mit natürlicher Schlüsselreihenfolge. Mit `TreeMap::new` als Lieferant erhält `groupingBy` eine Map mit sortierten Gruppenschlüsseln.

Version: Java SE 21

Syntax

import java.util.List;
import java.util.TreeMap;

TreeMap<Integer, String> map = new TreeMap<>();

// With java.util.stream.Collectors imported and a Stream<String> named words:
TreeMap<Integer, List<String>> groups = words.collect(
    Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()));

TreeMap() ist der parameterlose Konstruktor von java.util.TreeMap. new TreeMap<>() erzeugt eine leere Map, deren Schlüssel in natürlicher Reihenfolge und nicht in Einfügereihenfolge durchlaufen werden. Die Schlüssel müssen Comparable implementieren und sich mit compareTo untereinander vergleichen lassen. Das Einfügen eines inkompatiblen Schlüssels löst eine ClassCastException aus. Bei Integer ist die natürliche Reihenfolge numerisch aufsteigend.

Ohne einen Komparator, der null akzeptiert, löst put(null, value) auch in einer leeren Map mit natürlicher Ordnung eine NullPointerException aus. Das betrifft Schlüssel, nicht Werte: Mit einem gültigen Schlüssel ist put(key, null) zulässig. Die Überladung mit Comparator erlaubt eine andere Sortierung und akzeptiert null als Schlüssel nur, wenn der Komparator damit umgehen kann. Übergibt man dieser Überladung null, gilt die natürliche Ordnung; null-Schlüssel werden dadurch nicht zugelassen.

Bei Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) bestimmt das erste Argument den Schlüssel, das zweite liefert eine neue leere Map und das dritte sammelt die Elemente jeder Gruppe in einer Liste. Der erwartete Supplier nimmt keine Argumente entgegen. Daher verweist TreeMap::new hier wie () -> new TreeMap<>() auf den parameterlosen Konstruktor. Erst beim Aufruf des Suppliers entsteht die Map. Sortiert werden die Gruppenschlüssel, nicht die Elemente in den Listen.

Beispiele

import java.util.List;
import java.util.TreeMap;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        TreeMap<Integer, String> labels = new TreeMap<>();
        labels.put(10, "ten");
        labels.put(2, "two");
        System.out.println(labels.keySet());

        try {
            labels.put(null, "missing");
        } catch (NullPointerException e) {
            System.out.println("NullPointerException");
        }

        TreeMap<Integer, List<String>> byLength = List.of("pear", "a", "to", "plum")
            .stream()
            .collect(Collectors.groupingBy(String::length, TreeMap::new,
                                           Collectors.toList()));
        System.out.println(byLength);
    }
}

Ergebnis

[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}

`10` wird vor `2` eingefügt, erscheint aber danach. Die zweite Zeile stammt aus der Behandlung der Ausnahme beim Einfügen eines `null`-Schlüssels. Die letzte Zeile zeigt die Gruppen nach aufsteigender Wortlänge; `pear` und `plum` stehen in derselben Liste.

Zugehörige Lektionen

  • Java · Lektion 20 · Fortgeschritten · Version: 2
  • Java · Lektion 42 · Mittlere Stufe · Version: 2

Quellen