Question

Qual a função de cada divisão dessa tabela?

Answer 1

Uma tabela de dispersão (= hash table) é uma maneira muito popular de organizar uma tabela de símbolos. Pode-se dizer que tabelas de dispersão são uma generalização do ideia de endereçamento direto. Elas foram inventadas para funcionar bem em média, ou seja, na maioria dos casos; seu desempenho no pior caso é lamentável.

A implementação de uma tabela de dispersão envolve muitas sutilezas que afetam sua eficiência, embora não afetem sua correção. Nosso objetivo nesta página é apenas chamar a atenção para essas sutilezas; não pretendemos entrar em detalhes sobre os truques e heurísticas que se usam para enfrentadas as dificuldades.

Espero ter ajudado, um abraço!