Wat is een set en welke problemen lost het op?

Question

Accepted Answer

Een **set** is een ongeordende verzameling van **unieke** elementen. De kernkracht is het beantwoorden van "is X hier in?" in **gemiddeld O(1)**, en het weigert automatisch duplicaten.

## Voorbeeld

```python
seen = set()
seen.add('a')
seen.add('a')          # ignored — already present
print(len(seen))       # 1
'a' in seen            # O(1) average membership test

# Set algebra
a = {1, 2, 3}
b = {2, 3, 4}
a & b                  # intersection -> {2, 3}
a | b                  # union        -> {1, 2, 3, 4}
a - b                  # difference   -> {1}
```

De meeste sets worden geïmplementeerd als **hash sets** (een hashtabel die alleen sleutels opslaat), dus:

| Operatie | Gemiddeld |
|---|---|
| add | O(1) |
| remove | O(1) |
| membership (`in`) | O(1) |

## Veelgebruikte toepassingen

- **Deduplicatie** — verwijder duplicaten uit een lijst in één regel.
- **Snelle membership** — "heb ik dit eerder gezien?"
- **Relaties** — kruising/unie/verschil tussen groepen.

## Waarom het belangrijk is

Sets maken "uniciteit" en "membership" triviaal en snel, door trage geneste lussen over lijsten te vervangen.

Een veelgebruikte interviewtruc — duplicaten of bezochte knooppunten detecteren — valt uiteen in enkele set-operaties.