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

CKTIS / Java

TreeMap(): ordem natural das chaves e agrupamento

`TreeMap()` cria um mapa vazio com chaves em ordem natural. Usa `TreeMap::new` como fornecedor do mapa para que `groupingBy` devolva as chaves dos grupos ordenadas.

Versão: Java SE 21

Sintaxe

import java.util.List;
import java.util.TreeMap;

TreeMap<Integer, String> map = new TreeMap<>();

// With java.util.stream.Collectors imported and a Stream<String> named words:
TreeMap<Integer, List<String>> groups = words.collect(
    Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()));

TreeMap() é o construtor sem argumentos de java.util.TreeMap. new TreeMap<>() cria um mapa vazio cujas chaves são percorridas por ordem natural, não pela ordem de inserção. As chaves têm de implementar Comparable e poder ser comparadas entre si através de compareTo. Tentar inserir uma chave incompatível lança ClassCastException. Para chaves Integer, a ordem natural é a ordem numérica crescente.

Sem um comparador que aceite null, put(null, value) lança NullPointerException, mesmo num mapa vazio com ordem natural. A restrição aplica-se às chaves, não aos valores: put(key, null) é válido para uma chave válida. A sobrecarga que recebe um Comparator permite escolher outra ordem e só aceita chaves null se o comparador as souber tratar. Passar null a essa sobrecarga seleciona a ordem natural; não permite chaves null.

Em Collectors.groupingBy(String::length, TreeMap::new, Collectors.toList()), o primeiro argumento determina a chave, o segundo fornece um novo mapa vazio e o terceiro reúne os elementos de cada grupo numa lista. O Supplier esperado não recebe argumentos, pelo que TreeMap::new seleciona aqui o construtor sem argumentos, tal como () -> new TreeMap<>(). O mapa só é criado quando o fornecedor é invocado. O mapa ordena as chaves dos grupos, não os elementos das listas.

Exemplos

import java.util.List;
import java.util.TreeMap;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        TreeMap<Integer, String> labels = new TreeMap<>();
        labels.put(10, "ten");
        labels.put(2, "two");
        System.out.println(labels.keySet());

        try {
            labels.put(null, "missing");
        } catch (NullPointerException e) {
            System.out.println("NullPointerException");
        }

        TreeMap<Integer, List<String>> byLength = List.of("pear", "a", "to", "plum")
            .stream()
            .collect(Collectors.groupingBy(String::length, TreeMap::new,
                                           Collectors.toList()));
        System.out.println(byLength);
    }
}

Resultado

[2, 10]
NullPointerException
{1=[a], 2=[to], 4=[pear, plum]}

`10` é inserido antes de `2`, mas aparece depois. A segunda linha é escrita quando se captura a exceção provocada pela inserção de uma chave `null`. A última linha mostra os grupos por comprimento crescente das palavras; `pear` e `plum` ficam na mesma lista.

Lições relacionadas

  • Java · Lição 20 · Avançado · Versão: 2
  • Java · Lição 42 · Intermédio · Versão: 2

Fontes