Considere o seguinte código em uma linguagem de programação ...

função de hash é responsável por transformar chaves distintas em índices distintos.

função de hash garante que todas as chaves serão distribuídas uniformemente na tabela de hash.

tabela de hash pode usar qualquer função de hash, independentemente do tamanho da tabela.

tabela de hash poderá sobrescrever o valor existente com o novo valor se duas chaves tiverem o mesmo valor de hash.

valor da chave anterior será mantido na tabela de hash se duas chaves resultarem no mesmo índice após a aplicação da função de hash.