Ce este un dicționar/hartă și cum diferă de o mulțime?

Question

Accepted Answer

Un **dicționar** (hartă, tablou asociativ) stochează asociații **cheie → valoare**, permițându-ți să cauți o valoare după cheia sa în **O(1) în medie**. O **mulțime** este în esență o hartă cu chei dar fără valori — stochează doar apartenența.

## Exemplu

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

## Mulțime vs hartă

| | Mulțime | Hartă / Dicționar |
|---|---|---|
| Stochează | chei unice | perechi cheie → valoare |
| Căutare | "cheia este prezentă?" | "ce valoare pentru cheia?" |
| Utilizare | apartenența, deduplicare | asociații, numărare |

| Operație | În medie |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## De ce contează

Hărțile sunt instrumentul zilnic pentru indexarea datelor după un identificator — cache-uri, configurație, numărare frecvență și grupare.

Dicționarele moderne (de ex. Python 3.7+) păstrează de asemenea ordinea inserării, combinând accesul rapid cu iterația previzibilă.

	Mulțime	Hartă / Dicționar
Stochează	chei unice	perechi cheie → valoare
Căutare	"cheia este prezentă?"	"ce valoare pentru cheia?"
Utilizare	apartenența, deduplicare	asociații, numărare