KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

TreeMap(): natuurlijke sleutelvolgorde en groepering

`TreeMap()` maakt een lege map met sleutels in natuurlijke volgorde. Gebruik `TreeMap::new` als leverancier zodat `groupingBy` de groepssleutels gesorteerd teruggeeft.

Versie: 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() is de constructor zonder argumenten van java.util.TreeMap. Met new TreeMap<>() maak je een lege map waarvan je de sleutels in natuurlijke volgorde doorloopt, niet in invoegvolgorde. De sleutels moeten Comparable implementeren en via compareTo onderling vergelijkbaar zijn. Wie een incompatibele sleutel probeert toe te voegen, krijgt een ClassCastException. Voor Integer-sleutels is de natuurlijke volgorde numeriek oplopend.

Zonder comparator die null accepteert, gooit put(null, value) een NullPointerException, ook in een lege map met natuurlijke volgorde. Dat geldt voor sleutels, niet voor waarden: put(key, null) mag met een geldige sleutel. Met de constructorvariant die een Comparator aanneemt, kies je een andere volgorde. Die variant staat null-sleutels alleen toe als de comparator ze aankan. Geef je null door aan die variant, dan kies je de natuurlijke volgorde en blijven null-sleutels verboden.

In Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) bepaalt het eerste argument de sleutel, levert het tweede een nieuwe lege map en verzamelt het derde de elementen van elke groep in een lijst. De verwachte Supplier krijgt geen argumenten. Daarom verwijst TreeMap::new hier naar de constructor zonder argumenten, net als () -> new TreeMap<>(). De map ontstaat pas wanneer de leverancier wordt aangeroepen. De map sorteert de groepssleutels, niet de elementen in de lijsten.

Voorbeelden

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);
    }
}

Resultaat

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

`10` wordt vóór `2` ingevoegd, maar verschijnt erna. De tweede regel wordt afgedrukt wanneer de uitzondering bij het invoegen van een `null`-sleutel wordt opgevangen. De laatste regel toont groepen op oplopende woordlengte; `pear` en `plum` staan in dezelfde lijst.

Gerelateerde lessen

  • Java · Les 20 · Gevorderd · Versie: 2
  • Java · Les 42 · Gemiddeld · Versie: 2

Bronnen