Tabela Hashing é um método eficiente de armazenar dados, otimizando o uso de memória e agilizando a inserção e recuperação de informações. Ela utiliza um vetor onde os índices correspondem às chaves dos elementos, calculadas por uma função de hashing. Cada elemento deve ter uma chave única, seja numérica ou alfanumérica. O cálculo de chave mais comum para números é o resto da divisão pelo tamanho da tabela.
Atributos:
- Tamanho: Referente ao tamanho da tabela.
- Lista: Referente aos objetos contidos na tabela.
- Função Hash: Obtém o valor da divisão.
- Inserir: Adiciona um objeto na tabela.
- Buscar: Busca um objeto na tabela.
- Remover: Remove um objeto da tabela.
- Exibir tabela: Imprime a tabela com todos os valores.
- Redimensionar: Duplica o tamanho da tabela caso tenha chegado em seu limite.
Sobrescrevem os métodos da interface conforme a estratégia de armazenamento utilizada
Os elementos são armazenados no vetor e o limite de armazenamento é o tamanho do vetor. Estando o vetor lotado, o próximo que chegar ficará em uma fila até vagar um lugar. Essa estratégia é utilizada quando os elementos são armazenados de forma temporária, entrando e saindo ao longo do tempo
Havendo colisão, procura-se a próxima posição vaga e armazena-se aí o novo elemento. Neste último caso o novo elemento não ficou na posição que deveria, pois estava ocupada. Armazenou-se na próxima vaga, que não é a dele. O próximo que chegar, caso seja este o endereço de direito, terá que procurar o próximo vago.
O exemplo de uso pode ser encontrado no arquivo Teste.java
dentro da pasta EnderecamentoAberto, onde são demonstradas as operações de inserção, busca e impressão da tabela.
Aqui os elementos são armazenados no vetor da mesma forma que na estratégia de endereçamento aberto, porém, ao haver colisões, passa-se a encadear os elementos em listas simplesmente encadeadas (listas ligadas). Dessa forma, teoricamente, não há um limite para armazenamento e é um modelo bastante funcional para armazenamentos, em memória, de mais longo prazo.
O exemplo de uso pode ser encontrado no arquivo Teste.java
dentro da pasta Encadeamento, onde são demonstradas as operações de inserção, busca e impressão da tabela.