Co to jest słownik/mapa i czym się różni od zbioru?

Question

Accepted Answer

**Słownik** (mapa, tablica asocjacyjna) przechowuje powiązania **klucz → wartość**, umożliwiając wyszukanie wartości za pomocą klucza w czasie **średnio O(1)**. **Zbiór** to zasadniczo mapa z kluczami, ale bez wartości — przechowuje tylko informację o przynależności.

## Przykład

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

## Zbiór vs mapa

| | Zbiór | Mapa / Słownik |
|---|---|---|
| Przechowuje | unikalne klucze | pary klucz → wartość |
| Wyszukiwanie | "czy klucz istnieje?" | "jaka wartość dla klucza?" |
| Zastosowanie | przynależność, deduplikacja | powiązania, liczenie |

| Operacja | Średnio |
|---|---|
| wstawienie / aktualizacja | O(1) |
| wyszukiwanie | O(1) |
| usunięcie | O(1) |

## Dlaczego to ważne

Mapy to codzienne narzędzie do indeksowania danych za pomocą identyfikatora — cache'e, konfiguracja, liczniki częstości oraz grupowanie.

Nowoczesne słowniki (np. Python 3.7+) zachowują również kolejność wstawienia, łącząc szybki dostęp z przewidywalną iteracją.

	Zbiór	Mapa / Słownik
Przechowuje	unikalne klucze	pary klucz → wartość
Wyszukiwanie	"czy klucz istnieje?"	"jaka wartość dla klucza?"
Zastosowanie	przynależność, deduplikacja	powiązania, liczenie