¿Qué es un diccionario/mapa y en qué se diferencia de un conjunto?

Question

Accepted Answer

Un **diccionario** (mapa, array asociativo) almacena asociaciones **clave → valor**, permitiéndote buscar un valor por su clave en **promedio O(1)**. Un **conjunto** es esencialmente un mapa con claves pero sin valores — almacena solo pertenencia.

## Ejemplo

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

## Conjunto vs mapa

| | Conjunto | Mapa / Diccionario |
|---|---|---|
| Almacena | claves únicas | pares clave → valor |
| Búsqueda | "¿está presente la clave?" | "¿cuál es el valor para la clave?" |
| Uso | pertenencia, deduplicación | asociaciones, conteo de frecuencias |

| Operación | Promedio |
|---|---|
| insertar / actualizar | O(1) |
| búsqueda | O(1) |
| eliminar | O(1) |

## Por qué es importante

Los mapas son la herramienta cotidiana para indexar datos por un identificador — cachés, configuración, conteos de frecuencia y agrupación.

Los diccionarios modernos (p. ej. Python 3.7+) también preservan el orden de inserción, combinando acceso rápido con iteración predecible.

	Conjunto	Mapa / Diccionario
Almacena	claves únicas	pares clave → valor
Búsqueda	"¿está presente la clave?"	"¿cuál es el valor para la clave?"
Uso	pertenencia, deduplicación	asociaciones, conteo de frecuencias