Diccionario (Hash Map)
Estructura de datos que almacena pares clave-valor, permitiendo búsqueda, inserción y eliminación en tiempo casi constante sin importar el tamaño.
Un diccionario (también llamado hash map o mapa hash) es como un diccionario real: buscas una palabra (clave) y obtienes su definición (valor). No necesitas recorrer todas las entradas — vas directo a la que necesitas.
Por qué es tan rápido
Usa una función hash que convierte la clave en una posición de memoria, permitiendo acceso directo sin buscar secuencialmente.
Casos de uso comunes
- Bases de datos de usuarios (buscar por ID o email)
- Caché de resultados
- Conteo de frecuencias
- Configuración de aplicaciones