What is a Hash Table?
Lección 2 de 14 del curso Tablas Hash - Serie de Estructuras de Datos #4 de Coddy.
Una tabla hash es una estructura de datos que almacena pares clave-valor, como un diccionario que busca entradas por su clave. La magia es la velocidad: una tabla hash bien construida encuentra, inserta o elimina una entrada en un tiempo promedio O(1), sin importar cuántas entradas contenga.
El truco es la función hash. Cada clave se convierte en un índice de cubeta, por lo que sabemos exactamente dónde buscar sin escanear toda la tabla. Cuando dos claves diferentes aterrizan en la misma cubeta (una colisión), las mantenemos juntas en una lista en esa cubeta. Esta estrategia se llama encadenamiento (chaining).
Las cinco operaciones principales en una tabla hash son:
- Put: Almacena un par clave-valor, o actualiza el valor si la clave ya existe.
- Get: Busca el valor para una clave dada.
- ContainsKey: Comprueba si una clave está almacenada en la tabla.
- Remove: Elimina un par clave-valor.
- Size: Devuelve el número de pares almacenados actualmente.
¡Vamos a crear una clase HashMap!
Pruébalo tú mismo
Esta lección no incluye un desafío de código.