Na estrutura de dados, o hashing é uma forma extremamente simples, fácil de implementar e intuitiva

Na estrutura de dados, o hashing é uma forma extremamente simples, fácil de implementar e intuitiva de organizar grandes quantidades de dados. Sobre o uso de hashing podemos afirmar que:

a

Não existe possibilidade das chaves A e B, sendo diferentes, colidirem, pois a função hash nunca gera a mesma saída;

b

Não permite armazenar ou procurar por chave;

c

A forma menos intuitiva de se implementar o conceito de hashing é o de encadeamento separado, pois este não permite a implementação utilizando ponteiros;

d

Possui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis;

Próxima Questão