Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

TreeMap — seřazené mapy a reference na konstruktory

TreeMap řadí položky podle klíčů. Poznejte rozdíl mezi kopírováním pomocí TreeMap(Map), zachováním komparátoru pomocí TreeMap(SortedMap) a použitím reference na konstruktor TreeMap::new.

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

Syntaxe

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-černém stromu, která řadí podle klíčů, nikoli podle pořadí vložení. Operace get, put, remove a containsKey mají zaručenou složitost O(log n).

TreeMap(Map) kopíruje mapování a používá přirozené pořadí klíčů. TreeMap(SortedMap) zachovává řazení zdrojové mapy. O tom, které přetížení se vybere, rozhoduje typ argumentu známý při kompilaci.

TreeMap::new je reference na konstruktor, nikoli existující mapa. Cílové funkční rozhraní určuje vybrané přetížení: Function<Map<String, Integer>, TreeMap<String, Integer>> zvolí kopírovací konstruktor, zatímco Supplier<TreeMap<String, Integer>> zvolí konstruktor bez argumentů. Mapa se vytvoří až při zavolání apply nebo get.

Přirozené řazení vyžaduje vzájemně porovnatelné klíče implementující Comparable a nepovoluje klíč null. Výsledek porovnání rovný nule znamená stejný klíč; řazení by mělo být konzistentní s equals. TreeMap není synchronizovaná.

Pří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ýsledek

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

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje