A função hash de transformação deve envolver uma operação simples sobre a chave.

O índice gerado pela função hash é chamado endereço primário e o endereço verdadeiro do registro é chamado endereço efetivo.

Quando duas ou mais chaves possuem o mesmo endereço primário ocorre uma colisão. Mesmo que se obtenha uma
função hash que distribua as chaves de forma uniforme, existe grande chance de haver colisões.

Deve haver uma forma de tratar as colisões. Uma das formas de se resolver as colisões é construindo uma lista encadeada para cada endereço da tabela. Assim, todas as chaves com mesmo endereço são encadeadas.