HASH

Question 1

Explique o método de hashing

Answer 1

O objetivo principal é aumentar a eficiência na localização de um item em uma coleção de dados (como em tabelas de hash).
Hashing utiliza uma função de hash para converter um dado de entrada em um valor de hash, que corresponde a um índice em um array. Este valor de hash é usado para encontrar rapidamente dados na estrutura de dados, independentemente do tamanho do conjunto de dados.

Question 2

Explique as colisões de hash

Answer 2

Ocorrem quando diferentes entradas produzem o mesmo valor de hash. Existem várias técnicas para lidar com colisões, como por exemplo Encadeamento e Endereçamento aberto.

Question 3

Modo de lidar com colisões de hash
Encadeamento:

Answer 3

Basicamente o que um algoritmo de Encadeamento faz é armazenar na tabela informações sobre onde o próximo registro deve ser buscado

Question 4

Modo de lidar com colisões de hash
Endereçamento aberto:

Answer 4

Se uma colisão ocorre, a função de hash tenta encontrar outra
posição vazia no array para armazenar o elemento.