Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

TreeMap — sortirane mape i reference na konstruktore

TreeMap sortira unose prema ključevima. Saznajte razliku između kopiranja pomoću TreeMap(Map), zadržavanja komparatora pomoću TreeMap(SortedMap) i upotrebe reference na konstruktor TreeMap::new.

Verzija: Java SE 21; repository runtime, production runtime not attested

Sintaksa

new TreeMap<K, V>(map)
Function<Map<K, V>, TreeMap<K, V>> copy = TreeMap::new;
Supplier<TreeMap<K, V>> empty = TreeMap::new;

java.util.TreeMap mapa je zasnovana na crveno-crnom stablu, sortirana prema ključevima, a ne prema redoslijedu umetanja. Operacije get, put, remove i containsKey imaju zajamčenu složenost O(log n).

TreeMap(Map) kopira preslikavanja koristeći prirodni redoslijed ključeva. TreeMap(SortedMap) zadržava redoslijed izvorne mape. Odabir preopterećenja ovisi o tipu argumenta poznatom tijekom kompilacije.

TreeMap::new referenca je na konstruktor, a ne postojeća mapa. Ciljno funkcijsko sučelje određuje preopterećenje: Function<Map<String, Integer>, TreeMap<String, Integer>> odabire konstruktor za kopiranje, dok Supplier<TreeMap<String, Integer>> odabire konstruktor bez argumenata. Mapa se stvara tek kada se pozove apply ili get.

Prirodni redoslijed zahtijeva međusobno usporedive ključeve koji implementiraju Comparable i ne dopušta ključ null. Rezultat usporedbe jednak nuli znači da je riječ o istom ključu; redoslijed bi trebao biti usklađen s equals. TreeMap nije sinkroniziran.

Primjeri

import java.util.Map;
import java.util.TreeMap;
import java.util.function.Function;
import java.util.function.Supplier;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> source = Map.of("b", 2, "a", 1);
        TreeMap<String, Integer> direct = new TreeMap<>(source);
        Function<Map<String, Integer>, TreeMap<String, Integer>> copy = TreeMap::new;
        Supplier<TreeMap<String, Integer>> empty = TreeMap::new;

        System.out.println(direct);
        System.out.println(copy.apply(source));
        System.out.println(empty.get().isEmpty());
    }
}

Rezultat

{a=1, b=2}
{a=1, b=2}
true

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori