Que funcionalidade implementa a estrutura de dados TreeMap?

TreeMap em Java implementa uma estrutura de dados que armazena pares chave-valor em ordem ordenada pela chave. Baseia-se numa árvore vermelho-preto, o que garante tempos de acesso, inserção e remoção logarítmicos. Funcionalidades principais do TreeMap:

• Armazenamento de elementos em ordem ordenada pela chave (ordem natural ou usando Comparator).
• Pesquisa, inserção e remoção rápidas de elementos.
• Suporte para métodos de navegação, como firstKey(), lastKey(), headMap(), tailMap(), subMap().

Exemplo de uso:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "três");
map.put(1, "um");
map.put(2, "dois");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Vai imprimir as chaves na ordem: 1, 2, 3