CKTIS / Java
TreeMap(): naravni vrstni red ključev in združevanje
`TreeMap()` ustvari prazen zemljevid s ključi v naravnem vrstnem redu. `TreeMap::new` lahko operaciji `groupingBy` priskrbi tak zemljevid, da bodo ključi skupin urejeni.
Različica: Java SE 21
Sintaksa
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 konstruktor brez argumentov razreda java.util.TreeMap. Klic new TreeMap<>() ustvari prazen zemljevid, po katerem se sprehajamo v naravnem vrstnem redu ključev in ne v vrstnem redu vstavljanja. Ključi morajo implementirati Comparable in biti medsebojno primerljivi z compareTo. Poskus vstavljanja nezdružljivega ključa sproži ClassCastException. Pri ključih tipa Integer je naravni vrstni red naraščajoči številski vrstni red.
Brez primerjalnika, ki sprejema null, put(null, value) sproži NullPointerException tudi v praznem zemljevidu z naravnim vrstnim redom. Omejitev velja za ključe, ne za vrednosti: put(key, null) je dovoljen, če je ključ veljaven. Preobremenjeni konstruktor s parametrom Comparator omogoča drug vrstni red in dopušča ključe null, samo če jih primerjalnik zna obravnavati. Če temu konstruktorju podamo null, izberemo naravni vrstni red, ne da bi dovolili ključe null.
V Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) prvi argument določi ključ, drugi priskrbi nov prazen zemljevid, tretji pa zbere elemente vsake skupine v seznam. Pričakovani Supplier ne sprejema argumentov, zato TreeMap::new tukaj izbere konstruktor brez argumentov, tako kot () -> new TreeMap<>(). Zemljevid nastane šele ob klicu dobavitelja. Zemljevid uredi ključe skupin, ne pa elementov v seznamih.
Primeri
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);
}
}Rezultat
[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}
`10` vstavimo pred `2`, vendar se izpiše za njim. Druga vrstica se izpiše ob prestrezanju izjeme zaradi vstavljanja ključa `null`. Zadnja vrstica prikazuje skupine po naraščajoči dolžini besed; `pear` in `plum` sta na istem seznamu.
Povezane lekcije
- Java · Lekcija 20 · Napredna · Različica: 2
- Java · Lekcija 42 · Srednja · Različica: 2