Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

TreeMap(): přirozené pořadí klíčů a seskupování

`TreeMap()` vytvoří prázdnou mapu s klíči v přirozeném pořadí. Reference `TreeMap::new` může takovou mapu dodat operaci `groupingBy`, aby byly klíče skupin seřazené.

Verze: Java SE 21

Syntaxe

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() je bezparametrový konstruktor třídy java.util.TreeMap. Volání new TreeMap<>() vytvoří prázdnou mapu, jejíž klíče se procházejí v přirozeném pořadí, nikoli v pořadí vložení. Klíče musí implementovat Comparable a musí je být možné navzájem porovnat pomocí compareTo. Pokus o vložení nekompatibilního klíče vyvolá ClassCastException. Pro klíče typu Integer je přirozené pořadí vzestupné číselné.

Bez komparátoru, který přijímá null, vyvolá put(null, value) výjimku NullPointerException i v prázdné mapě s přirozeným řazením. Omezení platí pro klíče, nikoli pro hodnoty: put(key, null) je s platným klíčem povolené. Přetížený konstruktor s parametrem Comparator umožňuje zvolit jiné řazení a přijímá klíče null jen tehdy, když je komparátor umí zpracovat. Předání null tomuto konstruktoru zvolí přirozené řazení, ale nepovolí klíče null.

V Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) první argument určuje klíč, druhý dodává novou prázdnou mapu a třetí shromažďuje prvky každé skupiny do seznamu. Očekávaný Supplier nepřebírá žádné argumenty, takže TreeMap::new zde odkazuje na bezparametrový konstruktor stejně jako () -> new TreeMap<>(). Mapa vznikne až při zavolání dodavatele. Mapa řadí klíče skupin, nikoli prvky v seznamech.

Příklady

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

Výsledek

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

Klíč `10` se vloží před `2`, ale vypíše se až za ním. Druhý řádek se vypíše při zachycení výjimky způsobené vložením klíče `null`. Poslední řádek zobrazuje skupiny podle rostoucí délky slov; `pear` a `plum` jsou ve stejném seznamu.

Související lekce

  • Java · Lekce 20 · Pokročilá · Verze: 2
  • Java · Lekce 42 · Středně pokročilá · Verze: 2

Zdroje