Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

TreeMap(): naturalny porządek kluczy i grupowanie

Konstruktor `TreeMap()` tworzy pustą mapę uporządkowaną według naturalnego porządku kluczy. Referencja `TreeMap::new` może dostarczyć taką mapę do `groupingBy`.

Wersja: Java SE 21

Składnia

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() to bezargumentowy konstruktor klasy java.util.TreeMap. Wywołanie new TreeMap<>() tworzy pustą mapę, po której kluczach iteruje się w ich naturalnym porządku, a nie w kolejności wstawiania. Klucze muszą implementować Comparable i dać się porównywać ze sobą za pomocą compareTo; próba wstawienia klucza niespełniającego tego warunku powoduje ClassCastException. Dla Integer oznacza to rosnący porządek liczbowy.

Bez komparatora dopuszczającego null wywołanie put(null, value) powoduje NullPointerException, nawet w pustej mapie z naturalnym porządkiem. Ograniczenie dotyczy kluczy, nie wartości: put(key, null) jest dozwolone dla prawidłowego klucza. Przeciążenie przyjmujące Comparator pozwala zmienić porządek i dopuszcza klucze null tylko wtedy, gdy komparator je obsługuje. Przekazanie null do tego przeciążenia oznacza wybór naturalnego porządku, a nie zgodę na klucze null.

W Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) pierwszy argument wyznacza klucz, drugi dostarcza nową pustą mapę, a trzeci zbiera elementy każdej grupy w listę. Typ docelowy Supplier nie przyjmuje argumentów, więc TreeMap::new wskazuje tu konstruktor bezargumentowy, tak jak () -> new TreeMap<>(). Samo przekazanie referencji nie tworzy mapy: powstaje ona przy wywołaniu dostawcy. W porządku kluczy występują grupy, a nie automatycznie elementy ich list.

Przykłady

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

Wynik

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

Klucz `10` jest wstawiany przed `2`, ale pojawia się po nim. Drugi wiersz pochodzi z obsługi wyjątku przy próbie wstawienia klucza `null`. Ostatni wiersz pokazuje grupy według rosnącej długości słów; `pear` i `plum` trafiają do tej samej listy.

Powiązane lekcje

  • Java · Lekcja 20 · Zaawansowany · Wersja: 2
  • Java · Lekcja 42 · Średniozaawansowany · Wersja: 2

Źródła