Vad är en ordbok/karta och hur skiljer den sig från en mängd?

Question

Accepted Answer

En **ordbok** (karta, associativ array) lagrar **nyckel → värde**-associationer, vilket gör att du kan slå upp ett värde via dess nyckel i **genomsnittligt O(1)**. En **mängd** är i huvudsak en karta med nycklar men utan värden — den lagrar endast medlemskap.

## Exempel

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

## Mängd vs karta

| | Mängd | Karta / Ordbok |
|---|---|---|
| Lagrar | unika nycklar | nyckel → värde-par |
| Sökning | "finns nyckeln?" | "vilket värde för nyckeln?" |
| Användning | medlemskap, deduplicering | associationer, räkning |

| Operation | Genomsnitt |
|---|---|
| infogning / uppdatering | O(1) |
| sökning | O(1) |
| radering | O(1) |

## Varför det spelar roll

Kartor är det dagliga verktyget för att indexera data via en identifierare — cacheminnen, konfiguration, frekvensräkning och gruppering.

Moderna ordböcker (t.ex. Python 3.7+) bevarar även insättningsordningen, vilket kombinerar snabb åtkomst med förutsägbar iteration.

	Mängd	Karta / Ordbok
Lagrar	unika nycklar	nyckel → värde-par
Sökning	"finns nyckeln?"	"vilket värde för nyckeln?"
Användning	medlemskap, deduplicering	associationer, räkning