Motivação

Em muitos programas de computador torna se necessário aceder a informação através de uma chave

Implementação comum

Separate chaining with linked lists

As chaves são transformadas em posições um array usando uma função

Cada posição do array é o início de uma lista ligada

Separate chaining with list head cells