Che cos'è un dizionario/mappa e come differisce da un insieme?

Question

IT Interview Practice · Accepted Answer

Un **dizionario** (mappa, array associativo) memorizza associazioni **chiave → valore**, consentendoti di cercare un valore per la sua chiave in **O(1) medio**. Un **insieme** è essenzialmente una mappa con chiavi ma senza valori — memorizza solo l'appartenenza.

## Esempio

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

## Insieme vs mappa

| | Insieme | Mappa / Dizionario |
|---|---|---|
| Memorizza | chiavi uniche | coppie chiave → valore |
| Ricerca | "la chiave è presente?" | "quale valore per la chiave?" |
| Utilizzo | appartenenza, deduplicazione | associazioni, conteggi |

| Operazione | Media |
|---|---|
| insert / update | O(1) |
| lookup | O(1) |
| delete | O(1) |

## Perché è importante

Le mappe sono lo strumento quotidiano per indicizzare dati per un identificatore — cache, configurazione, conteggi di frequenza e raggruppamento.

I dizionari moderni (es. Python 3.7+) preservano inoltre l'ordine di inserimento, combinando accesso veloce con iterazione prevedibile.

	Insieme	Mappa / Dizionario
Memorizza	chiavi uniche	coppie chiave → valore
Ricerca	"la chiave è presente?"	"quale valore per la chiave?"
Utilizzo	appartenenza, deduplicazione	associazioni, conteggi

Esempio

Insieme vs mappa

Perché è importante

Domande correlate