Colisões

Como o número de elementos de U é em geral maior que M, é inevitável que a função de dispersão mapeie vários elementos diferentes no mesmo valor de h, situação em que dizemos ter havido uma colisão

Por exemplo, sendo k um elemento de U e a função de dispersão:

• h(k, M) = k mode M

Teremos colisões para k, M + k, 2*M +k, ...