Wat is een dictionary/map en hoe verschilt dit van een set?

Question

Accepted Answer

Een **dictionary** (map, associative array) slaat **key → value** associaties op, zodat u een waarde in **gemiddeld O(1)** tijd op sleutel kunt opzoeken. Een **set** is essentieel een map met sleutels maar zonder waarden — het slaat alleen lidmaatschap op.

## Voorbeeld

```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
```

## Set versus map

| | Set | Map / Dict |
|---|---|---|
| Slaat op | unieke sleutels | key → value paren |
| Opzoeken | "is sleutel aanwezig?" | "welke waarde voor sleutel?" |
| Gebruik | lidmaatschap, deduplicatie | associaties, tellen |

| Operatie | Gemiddeld |
|---|---|
| insert / update | O(1) |
| opzoeken | O(1) |
| verwijderen | O(1) |

## Waarom het belangrijk is

Maps zijn het dagelijkse werkgereedschap voor indexering van gegevens op een identifier — caches, configuratie, frequentietelling en groepering.

Moderne dictionaries (bijv. Python 3.7+) behouden ook invoegvolgorde, waardoor snel zoeken wordt gecombineerd met voorspelbare iteratie.

	Set	Map / Dict
Slaat op	unieke sleutels	key → value paren
Opzoeken	"is sleutel aanwezig?"	"welke waarde voor sleutel?"
Gebruik	lidmaatschap, deduplicatie	associaties, tellen