Hvad er en ordbog/kort og hvordan adskiller det sig fra et sæt?

Question

Accepted Answer

En **ordbog** (kort, associativt array) gemmer **nøgle → værdi**-associationer, der giver dig mulighed for at slå en værdi op efter dens nøgle i **gennemsnit O(1)**. Et **sæt** er i det væsentlige et kort med nøgler, men uden værdier — det gemmer kun medlemskab.

## Eksempel

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

## Sæt vs kort

| | Sæt | Kort / Ordbog |
|---|---|---|
| Gemmer | unikke nøgler | nøgle → værdi-par |
| Opslag | "er nøgle til stede?" | "hvilken værdi for nøgle?" |
| Brug | medlemskab, deduplikering | associationer, tælling |

| Handling | Gennemsnit |
|---|---|
| indsæt / opdatering | O(1) |
| opslag | O(1) |
| slet | O(1) |

## Hvorfor det betyder noget

Kort er hverdagens arbejdshest til indeksering af data efter en identifikator — caches, konfiguration, frekvenstællinger og gruppering.

Moderne ordbøger (f.eks. Python 3.7+) bevarer også indsættelsesrækkefølgen, hvilket kombinerer hurtig adgang med forudsigelig iteration.

	Sæt	Kort / Ordbog
Gemmer	unikke nøgler	nøgle → værdi-par
Opslag	"er nøgle til stede?"	"hvilken værdi for nøgle?"
Brug	medlemskab, deduplikering	associationer, tælling