Hva er en ordbok/map og hvordan skiller den seg fra et sett?

Question

IT Interview Practice · Accepted Answer

En **ordbok** (map, assosiativ array) lagrer **nøkkel → verdi**-assosiasjoner, slik at du kan slå opp en verdi ved hjelp av nøkkelen i **gjennomsnittlig O(1)**. Et **sett** er i hovedsak en map med nøkler men ingen verdier — det lagrer kun medlemskap.

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

## Sett versus map

| | Sett | Map / Ordbok |
|---|---|---|
| Lagrer | unike nøkler | nøkkel → verdi-par |
| Oppslag | "er nøkkelen tilstede?" | "hvilken verdi for nøkkelen?" |
| Bruk | medlemskap, deduplisering | assosiasjoner, tellefrequens |

| Operasjon | Gjennomsnitt |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## Hvorfor det betyr noe

Maps er hverdagsredskapet for indeksering av data etter en identifikator — cacher, konfigurasjoner, frequenstellefrequenser og gruppering.

Moderne ordboker (for eksempel Python 3.7+) bevarer også innsettingsrekkefølgen, og kombinerer rask tilgang med forutsigbar iterasjon.

	Sett	Map / Ordbok
Lagrer	unike nøkler	nøkkel → verdi-par
Oppslag	"er nøkkelen tilstede?"	"hvilken verdi for nøkkelen?"
Bruk	medlemskap, deduplisering	assosiasjoner, tellefrequens

Eksempel

Sett versus map

Hvorfor det betyr noe

Relaterte spørsmål