Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

TreeMap — urejene mape in reference na konstruktorje

TreeMap ureja vnose po ključih. Spoznajte razliko med kopiranjem z TreeMap(Map), ohranitvijo primerjalnika z TreeMap(SortedMap) in uporabo reference na konstruktor TreeMap::new.

Različica: 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 je mapa, zasnovana na rdeče-črnem drevesu, urejena po ključih in ne po vrstnem redu vstavljanja. Operacije get, put, remove in containsKey imajo zagotovljeno časovno zahtevnost O(log n).

TreeMap(Map) kopira preslikave z uporabo naravnega vrstnega reda ključev. TreeMap(SortedMap) ohrani vrstni red izvorne mape. Izbira preobremenitve je odvisna od tipa argumenta, znanega med prevajanjem.

TreeMap::new je referenca na konstruktor, ne že obstoječa mapa. Ciljni funkcijski vmesnik določa preobremenitev: Function<Map<String, Integer>, TreeMap<String, Integer>> izbere kopirni konstruktor, Supplier<TreeMap<String, Integer>> pa konstruktor brez argumentov. Mapa se ustvari šele ob klicu apply ali get.

Naravni vrstni red zahteva medsebojno primerljive ključe, ki implementirajo Comparable, in ne dovoljuje ključa null. Rezultat primerjave nič pomeni, da gre za isti ključ; vrstni red bi moral biti skladen z equals. TreeMap ni sinhronizirana.

Primeri

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri