Hash Map

O que é

Um hash map é uma estrutura de dados que guarda pares de chave e valor.

A vantagem é que você pode buscar qualquer valor pela chave em tempo constante — sem percorrer tudo.

Em JavaScript

O Map é a implementação direta:

const seen = new Map<number, number>()

seen.set(2, 0)   // guarda: chave 2 → valor 0
seen.has(2)      // true — busca instantânea
seen.get(2)      // 0 — retorna o valor associado

Objetos simples também funcionam como hash map para casos básicos, mas Map é mais previsível quando as chaves variam de tipo ou precisam ser iteradas em ordem de inserção.

Quando usar

Use Map quando precisar:

• descobrir se algo já apareceu, sem percorrer a lista de novo
• guardar um valor associado a outro durante a iteração
• fazer buscas rápidas por chave em qualquer ponto do algoritmo

Por que aparece tanto em entrevistas

A maioria dos problemas de otimização em entrevista tem a mesma lógica: você está percorrendo algo e precisa saber se um certo valor já passou.

Fazer isso com loop é O(n) por busca — com Map, é O(1).

Essa troca transforma algoritmos O(n²) em O(n) com uma linha de código a mais.

O Map não é o ponto. O ponto é perceber que o problema pede memória de acesso rápido durante a passada.