Kas yra žodynas/žemėlapis ir kuo jis skiriasi nuo aibės?

Question

Accepted Answer

**Žodynas** (žemėlapis, asociatyvus masyvas) saugo **raktas → reikšmė** asociacijas, leidžiančias vertę ieškoti pagal jos raktą per **vidutinį O(1)**. **Aibė** iš esmės yra žemėlapis su raktais, bet be reikšmių — ji tik saugo narystę.

## Pavyzdys

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

## Aibė vs žemėlapis

| | Aibė | Žemėlapis / Žodynas |
|---|---|---|
| Saugo | unikalius raktus | raktas → reikšmės poras |
| Paieška | "ar raktas yra?" | "kokia reikšmė raktui?" |
| Naudojimas | narystė, deduplikacija | asociacijos, skaičiavimas |

| Operacija | Vidutinis |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## Kodėl tai svarbu

Žemėlapiai yra kasdienis darbinis įrankis duomenims indeksuoti pagal identifikatorių — talpyklas, konfigūraciją, dažnių skaičiavimą ir grupavimą.

Šiuolaikiniai žodynai (pvz., Python 3.7+) taip pat išsaugojo įterpimo tvarką, sujungdami greitą prieigą su numatomu iteravimu.

	Aibė	Žemėlapis / Žodynas
Saugo	unikalius raktus	raktas → reikšmės poras
Paieška	"ar raktas yra?"	"kokia reikšmė raktui?"
Naudojimas	narystė, deduplikacija	asociacijos, skaičiavimas