Saltar al contenido

Fundamentos de la tabla hash

Lección 1 de 8 · 4 min

Fundamentos de la tabla hash

Paso 1 de 6

Una tabla hash son casilleros numerados. La clave misma decide cuál: sin recorrer estantes, sin ordenar.

La idea

Una tabla hash pasa cada clave por una función hash que devuelve un número de bucket. Guardar y leer saltan directo a ese bucket, así que el costo promedio se mantiene en O(1) sin importar cuántas claves haya adentro. El precio: las claves deben ser hashables y el orden nunca está garantizado.

Ejemplo del mundo real

Una farmacia archiva las recetas listas en casilleros numerados según los dos últimos dígitos del número de pedido. Nadie recorre los estantes leyendo etiquetas: el número de tu comprobante es el casillero. Con doscientas bolsas en espera, el acceso cuesta lo mismo que con cinco.

El código

Te toca

¿Qué imprime esto?

shelf = {"a": 1, "b": 2}
shelf["c"] = 3
shelf["a"] = 9
print(len(shelf), shelf["a"])

Mini quiz

1 / 3

¿Qué produce una función hash a partir de una clave?