Tabela Hash: Conceitos, Funções e Tratamento de Colisões
Classificado em Computação
Escrito em em
português com um tamanho de 3,16 KB
1. O que é Hash?
Hash é uma generalização da noção mais simples de um arranjo, sendo uma estrutura do tipo dicionário.
A ideia central do Hash é usar uma função aplicada sobre parte da informação (chave) para retornar um índice onde a informação será armazenada.
Estruturas de Dados do Tipo Dicionário
Estruturas de dados do tipo dicionário são especializadas em prover as operações de inserir, pesquisar e remover.
2. O que é Tabela Hash?
É uma estrutura de dados especial que armazena as informações desejadas associando chaves. A partir de uma chave, ela realiza a busca rápida e obtém o valor desejado.
Objetivo da Tabela Hash
O objetivo principal é fazer uma busca rápida e obter o valor desejado através de uma chave.