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