Conceito de Tabelas de Hash
Uma Tabela de Hash (também conhecida como Tabela de Espalhamento, ou ainda como Tabela de Escrutínio) é uma estrutura de dados vectorial (ou seja, um array unidimensional) utilizada em ciências da computação, em que o acesso a cada entrada é precedido da execução de uma função de hash associada à referida tabela, e que assim relaciona chaves de pesquisa (hash) com os valores da tabela. O seu objetivo é, a partir de chave de pesquisa simples, fazer uma busca rápida e obter o valor pretendido. Por regra, a função de hash é aplicada à componente chave de um registo do tipo <chave,dados> e o hash resultante actua como índice de uma entrada da tabela, associada ao registo. Cada entrada da tabela poderá comportar um ou mais registos.
Devido à possibilidade de acesso directo a cada entrada, é frequente o recurso a estas estruturas de dados quando que se exige um acesso rápido a um registo qualquer, de entre um conjunto de registos (tais como, realização de tabelas em bases de dados, tabelas de símbolos em compiladores, entre outros.).
