tabelasHash.md

title
Tabelas Hash

O que é?

Tabela hash é uma estrutura de dado bastante utilizada que mapeia chaves a valores para pesquisas altamente eficientes.

Representação

Implementação

Para implementação, pode-se utilizar um array de linked lists e uma função de código hash. Para inserir uma chave (que pode ser uma string ou qualquer outro tipo de dado) e um valor, devemos fazer da seguinte forma:

1. Primeiramente, calculamos o código hash da chave através da função de código hash.
2. Em seguida, mapeamos o código hash para um índice do array. Isso pode ser feito assim:

double hashCode = hash(key) % array_length.
3. Duas chaves diferentes podem ser mapeadas para o mesmo índice. Uma forma de resolver isso é utilizando linked lists vinculas as chaves e aos valores. Dessa forma, teremos duas chaves diferentes apontando para o mesmo índice, e os valores vão sendo armazenados na linked list.