Programação · FUNDATEC · 2025 | Questão sqc-qg474908

Mapas em Java – Características das implementações

Gabarito: letra E (TreeMap). A classe que mapeia chaves para valores, não sincronizada, que não permite chaves nulas e permite valores nulos é o TreeMap da java.util. Essa é a única implementação da interface Map que ordena as chaves (pela ordem natural ou um Comparator) e, por isso, rejeita chaves null (lançaria NullPointerException na comparação).

As principais implementações de Map em Java se diferenciam por sincronização, permissão de nulos e ordenação. Veja a tabela comparativa:

Característica	HashMap	Hashtable	LinkedHashMap	TreeMap
Sincronizada	Não	Sim	Não	Não
Permite chave null	Sim (uma)	Não	Sim	Não
Permite valor null	Sim	Não	Sim	Sim
Ordenação	Não	Não	Ordem de inserção	Ordem natural/Comparator

Alternativa A — ❌ Incorreta

HashMap permite chave nula (uma única chave null), o que contraria a característica “não permite chaves nulas”.

Alternativa B — ❌ Incorreta

Hashtable é uma classe sincronizada (thread-safe) e não permite chaves nulas nem valores nulos. O enunciado pede “não é sincronizada” e “permite valores nulos”, portanto está errada.

Alternativa C — ❌ Incorreta

LinkedHashMap também permite chave nula (uma), assim como HashMap; logo, não atende à restrição de chave nula.

Alternativa D — ❌ Incorreta

LinkedHashTable não existe na API Java. É um nome inventado que mistura LinkedHashMap e Hashtable.

Alternativa E — ✅ Correta ⟵ GABARITO

TreeMap implementa NavigableMap e usa uma árvore rubro-negra para ordenar as chaves. Exige que as chaves sejam comparáveis (Comparable) ou que um Comparator seja fornecido; por isso, não aceita chaves nulas (lançaria NullPointerException ao tentar comparar). Permite valores nulos normalmente. Não é sincronizada, o que fecha com todas as características do enunciado.

PEGA ESSA DICA!

Para decorar rapidamente: as implementações que permitem chave nula são HashMap e LinkedHashMap. As que não permitem chave nula são Hashtable (que também não permite valor nulo) e TreeMap. Se o enunciado pedir “não sincronizada” e “não permite chave nula”, a resposta é TreeMap.

Gabarito: letra E