Uma tabela hash é um tipo de ferramenta para armazenar informações. Na informática, essas ferramentas para manter o controle de informações, ou dados, são chamadas de estruturas de dados. Uma tabela hash é uma estrutura de dados que usa uma função hash para manter o controle de onde os dados são colocados. Cada peça de informação a ser armazenada tem um nome, que é chamado de chave. Por exemplo, uma chave pode ser o nome de uma pessoa. Cada nome é comparado a um dado chamado valor, como o número de telefone da pessoa.
Os dados são mantidos em outra estrutura de dados chamada matriz, que é como muitas caixas, ou baldes, em uma fila para guardar os dados. Cada caixa tem um número começando em 0 e contando para cima.
A idéia por trás de uma tabela de hash é descobrir qual caixa colocar os dados usando apenas seu nome. Isto significa que, não importa quantas caixas sejam preenchidas, você sempre pode encontrar informações rapidamente se tiver seu nome. A tabela hash usa uma função hash para descobrir qual número colocar os dados a partir de seu nome. A função hash lê um nome e devolve um número.
Uma boa Mesa de Hash sempre encontrará informações na mesma velocidade, não importa a quantidade de dados que seja colocada. Muitas tabelas de hash também permitem ao usuário colocar pares chave/valor (um nome e seus dados) e retirá-los na mesma velocidade.
Por causa disso, as Mesas de Hash podem frequentemente encontrar informações mais rapidamente do que outras ferramentas, tais como árvores de busca ou outra estrutura de busca em mesas. Como resultado, elas são usadas em muitos tipos de software de computador. Elas são mais usadas para arrays associativos, bancos de dados, caches e conjuntos.
