Vad är en set och vilka problem löser den?

Question

Accepted Answer

En **set** är en oordnad samling av **unika** element. Dess huvudstyrka är att svara på "är X här?" i **genomsnittlig O(1)**, och den avvisar automatiskt dubbletter.

## Exempel

```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 flesta set implementeras som **hash set** (en hash-tabell som endast lagrar nycklar), så:

| Operation | Genomsnitt |
|---|---|
| add | O(1) |
| remove | O(1) |
| medlemskap (`in`) | O(1) |

## Vanliga användningar

- **Borttagning av dubbletter** — ta bort upprepningar från en lista på en rad.
- **Snabb medlemsskap** — "har jag sett detta förut?"
- **Relationer** — snitt/union/skillnad mellan grupper.

## Varför det är viktigt

Set:ar gör "unikhet" och "medlemskap" trivialt och snabbt, och ersätter långsamma kapslade loopar över listor.

Ett vanligt trickat på intervjuer — att detektera dubbletter eller besökta noder — kollapsar till några få set-operationer.