3TDS - Programação Backend - Mapas

HashMap mantém os elementos ordenados pela ordem natural das chaves.

TreeMap mantém os elementos ordenados pela ordem natural das chaves.

HashMap e TreeMap não permitem chaves nulas.

TreeMap é mais rápido que HashMap para operações de inserção.

A chave nula é aceita normalmente.

O TreeMap substitui a chave nula pela string "null".

O TreeMap lança uma exceção NullPointerException.

O TreeMap ignora a inserção.

HashMap tem tempo de busca $$O(\log n)$$ e TreeMap tem tempo de busca $$O(1)$$ .

HashMap tem tempo de busca $$O(1)$$ e TreeMap tem tempo de busca $$O(\log n)$$ .

Ambos têm tempo de busca $$O(n)$$ .

Ambos têm tempo de busca $$O(1)$$ .

map.values()

map.keySet()

map.getKeys()

map.entries()

As chaves podem ser duplicadas, mas os valores não.

Os valores podem ser duplicados, mas as chaves não.

Nem chaves nem valores podem ser duplicados.

Tanto chaves quanto valores podem ser duplicados.

Usando new HashMap<>()

Usando Map.of()

Usando map.clear()

Usando map.putAll()

O mapa aceita a modificação normalmente.

O mapa lança uma exceção UnsupportedOperationException.

O mapa ignora a modificação.

O mapa substitui o valor antigo pelo novo.

Map.of("a", 1, "b", 2, "c", 3)

new HashMap<>("a", 1, "b", 2, "c", 3)

Map.immutable("a", 1, "b", 2, "c", 3)

Map.create("a", 1, "b", 2, "c", 3)

map.keySet()

map.values()

map.entrySet()

map.getEntries()

Não permite adicionar novos pares chave-valor.

Permite remover pares chave-valor existentes.

Não permite modificar valores existentes.

Garante que o conteúdo não será alterado após a criação.