Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

TreeMap(): prirodni poredak ključeva i grupiranje

`TreeMap()` stvara praznu mapu s ključevima u prirodnom poretku. `TreeMap::new` može takvu mapu isporučiti operaciji `groupingBy` kako bi ključevi grupa bili sortirani.

Verzija: 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 bez argumenata klase java.util.TreeMap. Poziv new TreeMap<>() stvara praznu mapu čiji se ključevi obilaze u prirodnom poretku, a ne redoslijedom umetanja. Ključevi moraju implementirati Comparable i biti međusobno usporedivi pomoću compareTo. Pokušaj umetanja nekompatibilnog ključa izaziva ClassCastException. Za ključeve tipa Integer prirodni je poredak rastući brojčani poredak.

Bez komparatora koji prihvaća null, put(null, value) baca NullPointerException čak i u praznoj mapi s prirodnim poretkom. Ograničenje vrijedi za ključeve, a ne za vrijednosti: put(key, null) dopušten je ako je ključ valjan. Preopterećeni konstruktor s parametrom Comparator omogućuje drukčiji poredak i prihvaća ključeve null samo ako ih komparator podržava. Prosljeđivanje null tom konstruktoru odabire prirodni poredak, ali ne dopušta ključeve null.

U Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()) prvi argument određuje ključ, drugi isporučuje novu praznu mapu, a treći prikuplja elemente svake grupe u listu. Očekivani Supplier ne prima argumente, pa TreeMap::new ovdje odabire konstruktor bez argumenata, kao i () -> new TreeMap<>(). Mapa nastaje tek kad se pozove dobavljač. Mapa sortira ključeve grupa, a ne elemente u listama.

Primjeri

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` se umeće prije `2`, ali se ispisuje nakon njega. Drugi se redak ispisuje pri hvatanju iznimke nastale pokušajem umetanja ključa `null`. Posljednji redak prikazuje grupe po rastućoj duljini riječi; `pear` i `plum` nalaze se na istoj listi.

Povezane lekcije

  • Java · Lekcija 20 · Napredno · Verzija: 2
  • Java · Lekcija 42 · Srednje · Verzija: 2

Izvori