Co je slovník/mapa a jak se liší od množiny?

Question

Accepted Answer

**Slovník** (mapa, asociativní pole) ukládá **klíč → hodnota** asociace, které vám umožňují vyhledat hodnotu podle jejího klíče v **průměrné O(1)**. **Množina** je v podstatě mapa s klíči, ale bez hodnot — uchovává pouze příslušnost.

## Příklad

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

## Množina vs mapa

| | Množina | Mapa / Slovník |
|---|---|---|
| Ukládá | jedinečné klíče | páry klíč → hodnota |
| Vyhledávání | "je klíč přítomen?" | "jaká je hodnota pro klíč?" |
| Použití | příslušnost, deduplikace | asociace, počítání |

| Operace | Průměr |
|---|---|
| vložení / aktualizace | O(1) |
| vyhledávání | O(1) |
| smazání | O(1) |

## Proč na tom záleží

Mapy jsou běžným pracovním nástrojem pro indexování dat podle identifikátoru — mezipaměti, konfigurace, počty frekvencí a seskupování.

Moderní slovníky (např. Python 3.7+) také zachovávají pořadí vložení, což kombinuje rychlý přístup s předvídatelnou iterací.

	Množina	Mapa / Slovník
Ukládá	jedinečné klíče	páry klíč → hodnota
Vyhledávání	"je klíč přítomen?"	"jaká je hodnota pro klíč?"
Použití	příslušnost, deduplikace	asociace, počítání