Una tabla hash (hash map) almacena pares key → value y ofrece inserción, búsqueda y eliminación promedio O(1). Funciona pasando cada clave a través de una función hash que la asigna a un índice en un array subyacente (un "bucket").
Cómo funciona
text
key "cat" --hash()--> 3 buckets:
key "dog" --hash()--> 0 [0] -> ("dog", 5)
[1]
[2]
[3] -> ("cat", 9)
Ejemplo
python
phone = {}
phone[] =
num = phone[]
phone[]
phone
