Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

TreeMap(): prirodzené poradie kľúčov a zoskupovanie

`TreeMap()` vytvorí prázdnu mapu s kľúčmi v prirodzenom poradí. Referencia `TreeMap::new` môže takúto mapu dodať operácii `groupingBy`, aby boli kľúče skupín zoradené.

Verzia: 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() je bezparametrový konštruktor triedy java.util.TreeMap. Volanie new TreeMap<>() vytvorí prázdnu mapu, ktorej kľúče sa prechádzajú v prirodzenom poradí, nie v poradí vloženia. Kľúče musia implementovať Comparable a musia sa dať navzájom porovnať pomocou compareTo. Pokus o vloženie nekompatibilného kľúča vyvolá ClassCastException. Pri kľúčoch typu Integer je prirodzené poradie vzostupné číselné.

Bez komparátora, ktorý prijíma null, vyvolá put(null, value) výnimku NullPointerException aj v prázdnej mape s prirodzeným usporiadaním. Obmedzenie sa týka kľúčov, nie hodnôt: put(key, null) je s platným kľúčom povolené. Preťažený konštruktor s parametrom Comparator umožňuje zvoliť iné usporiadanie a prijíma kľúče null iba vtedy, keď ich komparátor vie spracovať. Odovzdanie null tomuto konštruktoru zvolí prirodzené usporiadanie, ale nepovolí kľúče null.

V Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) prvý argument určuje kľúč, druhý dodáva novú prázdnu mapu a tretí zhromažďuje prvky každej skupiny do zoznamu. Očakávaný Supplier neprijíma argumenty, takže TreeMap::new tu odkazuje na bezparametrový konštruktor rovnako ako () -> new TreeMap<>(). Mapa vznikne až pri volaní dodávateľa. Mapa zoraďuje kľúče skupín, nie prvky v zoznamoch.

Prí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ýsledok

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

Kľúč `10` sa vloží pred `2`, ale vypíše sa až za ním. Druhý riadok sa vypíše pri zachytení výnimky spôsobenej vložením kľúča `null`. Posledný riadok zobrazuje skupiny podľa rastúcej dĺžky slov; `pear` a `plum` sú v tom istom zozname.

Súvisiace lekcie

  • Java · Lekcia 20 · Pokročilá · Verzia: 2
  • Java · Lekcia 42 · Stredne pokročilá · Verzia: 2

Zdroje