Mikä on sanakirja/kartta ja miten se eroaa joukosta?

Question

Accepted Answer

**Sanakirja** (kartta, assosiatiivinen taulukko) tallentaa **avain → arvo** -assosiaatioita, joiden avulla voit etsiä arvon sen avaimen perusteella **keskimäärin O(1)** -ajassa. **Joukko** on pohjimmiltaan kartta, jossa on avaimet mutta ilman arvoja — se tallentaa vain jäsenyyttä.

## Esimerkki

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

## Joukko vs kartta

| | Joukko | Kartta / Sanakirja |
|---|---|---|
| Tallentaa | ainutlaatuiset avaimet | avain → arvo -parit |
| Haku | "onko avain olemassa?" | "mikä on arvo avaimelle?" |
| Käyttö | jäsenyys, poistoduplikointi | assosiaatiot, frekvenssien laskeminen |

| Operaatio | Keskimäärin |
|---|---|
| lisäys / päivitys | O(1) |
| haku | O(1) |
| poisto | O(1) |

## Miksi sillä on merkitystä

Kartat ovat päivittäinen työkalu tietojen indeksointiin tunnistimen perusteella — välimuistit, konfiguraatio, frekvenssien laskeminen ja ryhmittely.

Modernit sanakirjat (esim. Python 3.7+) säilyttävät myös lisäysjärjestyksen, yhdistäen nopean pääsyn ennustettavaan iteraatioon.

	Joukko	Kartta / Sanakirja
Tallentaa	ainutlaatuiset avaimet	avain → arvo -parit
Haku	"onko avain olemassa?"	"mikä on arvo avaimelle?"
Käyttö	jäsenyys, poistoduplikointi	assosiaatiot, frekvenssien laskeminen