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