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

CKTIS / Java

TreeMap — zoradené mapy a referencie na konštruktory

TreeMap zoraďuje položky podľa kľúčov. Spoznajte rozdiel medzi kopírovaním pomocou TreeMap(Map), zachovaním komparátora pomocou TreeMap(SortedMap) a použitím referencie na konštruktor TreeMap::new.

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

Syntax

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 založená na červeno-čiernom strome, zoradená podľa kľúčov, nie podľa poradia vloženia. Operácie get, put, remove a containsKey majú zaručenú zložitosť O(log n).

TreeMap(Map) kopíruje mapovania a používa prirodzené poradie kľúčov. TreeMap(SortedMap) zachováva usporiadanie zdrojovej mapy. O výbere preťaženia rozhoduje typ argumentu známy pri kompilácii.

TreeMap::new je referencia na konštruktor, nie existujúca mapa. Cieľové funkčné rozhranie určuje preťaženie: Function<Map<String, Integer>, TreeMap<String, Integer>> vyberie kopírovací konštruktor, zatiaľ čo Supplier<TreeMap<String, Integer>> vyberie bezargumentový konštruktor. Mapa sa vytvorí až pri zavolaní apply alebo get.

Prirodzené usporiadanie vyžaduje vzájomne porovnateľné kľúče implementujúce Comparable a nepovoľuje kľúč null. Výsledok porovnania rovný nule znamená rovnaký kľúč; usporiadanie by malo byť konzistentné s equals. TreeMap nie je synchronizovaná.

Príklady

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());
    }
}

Výsledok

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

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje