Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

TreeMap — mapas ordenados e referências a construtores

TreeMap ordena as entradas por chave. Aprende a diferença entre copiar com TreeMap(Map), manter um comparador com TreeMap(SortedMap) e usar a referência ao construtor TreeMap::new.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

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 é um mapa baseado numa árvore rubro-negra, ordenado pelas chaves e não pela ordem de inserção. As operações get, put, remove e containsKey têm um custo garantido de O(log n).

TreeMap(Map) copia os mapeamentos utilizando a ordem natural das chaves. TreeMap(SortedMap) mantém a ordenação da origem. A sobrecarga selecionada depende do tipo do argumento conhecido em tempo de compilação.

TreeMap::new é uma referência a um construtor, não um mapa já existente. A interface funcional de destino determina a sobrecarga: Function<Map<String, Integer>, TreeMap<String, Integer>> seleciona o construtor de cópia, enquanto Supplier<TreeMap<String, Integer>> seleciona o construtor sem argumentos. O mapa só é criado quando apply ou get é invocado.

A ordem natural exige chaves mutuamente comparáveis que implementem Comparable e não permite uma chave null. Um resultado de comparação igual a zero significa que se trata da mesma chave; a ordenação deve ser coerente com equals. TreeMap não é sincronizado.

Exemplos

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

Resultado

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

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes