O que é um dicionário/mapa e como ele difere de um conjunto?

Question

IT Interview Practice · Accepted Answer

Um **dicionário** (mapa, matriz associativa) armazena associações **chave → valor**, permitindo procurar um valor pela sua chave em **O(1) médio**. Um **conjunto** é essencialmente um mapa com chaves mas sem valores — ele armazena apenas a pertença.

## Exemplo

```python
# Counting word frequencies — a classic map use
text = "the cat the dog the".split()
counts = {}
for word in text:
    counts[word] = counts.get(word, 0) + 1
# counts -> {'the': 3, 'cat': 1, 'dog': 1}

ages = {'alice': 30, 'bob': 25}
ages['alice']          # O(1) lookup by key -> 30
ages['carol'] = 40     # O(1) insert
'bob' in ages          # O(1) key membership
```

## Conjunto vs mapa

| | Conjunto | Mapa / Dicionário |
|---|---|---|
| Armazena | chaves únicas | pares chave → valor |
| Busca | "chave está presente?" | "qual valor para a chave?" |
| Uso | pertença, deduplicação | associações, contagem |

| Operação | Médio |
|---|---|
| inserir / atualizar | O(1) |
| busca | O(1) |
| deletar | O(1) |

## Por que isso importa

Mapas são a ferramenta do dia a dia para indexar dados por um identificador — caches, configuração, contagem de frequência e agrupamento.

Dicionários modernos (ex: Python 3.7+) também preservam a ordem de inserção, combinando acesso rápido com iteração previsível.

	Conjunto	Mapa / Dicionário
Armazena	chaves únicas	pares chave → valor
Busca	"chave está presente?"	"qual valor para a chave?"
Uso	pertença, deduplicação	associações, contagem

Exemplo

Conjunto vs mapa

Por que isso importa

Perguntas relacionadas