HashTable

Uma hashtable, tabela hash, ou tabela de espalhamento, é um estrutura de dados com acesso praticamente linear a seus membros.

Table of Contents

A tabela hash é uma tabela composta de chaves e valores. Cada chave é associada a um determinado valor. A chave é composta por uma função, a função de hash que determinará o índice da tabela a ser usado.
Basicamente um dos principais usos da tabela hash é pegar como argumentos objetos que não são necessariamente inteiros e fazer uma computação cujo resultado seja um indice que se encontre dentro da faixa de valores permitidos.
Há linguagens que disponíbilizam e/ou fazem uso tabelas hash, dentre as quais estão javascript, python e java.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.