Hash Set

O que é

Um hash set guarda valores únicos.

Diferente de um hash map, aqui o ponto não é associar chave e valor.

O ponto é responder rápido:

“esse valor já apareceu?”

Em JavaScript

O Set é a implementação direta:

const seen = new Set<number>()

seen.add(3)
seen.has(3)

Se você só precisa checar existência, Set costuma ser mais simples que Map.

Quando usar

Use Set quando precisar:

• remover duplicatas
• saber se algo já apareceu
• impedir repetição de processamento

Pergunta melhor

Antes de usar, vale perguntar:

1. eu preciso só da existência ou também de um valor associado?
2. quero evitar duplicata ou contar frequência?
3. o custo de memória vale a busca rápida?