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