Menu
Coddy logo textTech

¿Qué es un Hash Map?

Parte de la sección Logic & Flow del Journey de Rust de Coddy — lección 27 de 66.

Imagina que tienes un diccionario físico donde puedes buscar rápidamente cualquier palabra para encontrar su definición. Un hash map funciona de manera similar: es una estructura de datos que almacena información en pares clave-valor, lo que te permite encontrar rápidamente un valor proporcionando su clave asociada.

En Rust, un mapa hash está representado por el tipo HashMap<K, V>, donde K es el tipo de las claves y V es el tipo de los valores. Por ejemplo, podrías tener un mapa hash que almacene nombres de estudiantes como claves y sus puntuaciones de exámenes como valores, o nombres de países como claves y sus ciudades capitales como valores.

// Concepto de ejemplo: nombres de estudiantes → puntuaciones
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

La principal ventaja de los hash maps es su velocidad: proporcionan búsquedas, inserciones y eliminaciones muy rápidas. Cuando necesitas encontrar un valor, no tienes que buscar en cada elemento como lo harías con un vector. En su lugar, el hash map utiliza la clave para localizar rápidamente la posición exacta donde se almacena el valor.

quiz iconPonte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

quiz iconPonte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

quiz iconPonte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

Hoja de referencia

Un mapa hash es una estructura de datos que almacena información en pares clave-valor, permitiendo búsquedas rápidas por clave.

En Rust, los mapas hash están representados por el tipo HashMap<K, V>, donde K es el tipo de la clave y V es el tipo del valor.

// Ejemplo: nombres de estudiantes → puntuaciones
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92

Los mapas hash proporcionan búsquedas, inserciones y eliminaciones rápidas sin necesidad de buscar en cada elemento.

Pruébalo tú mismo

Esta lección no incluye un desafío de código.

quiz iconPonte a prueba

Esta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.

Todas las lecciones de Logic & Flow