Significados
- ComputaçãoEstrutura de dados que associa chaves a valores, utilizando uma função hash para calcular o índice de um array onde o valor será armazenado ou recuperado.substantivo feminino
- ComputaçãoMétodo de indexação eficiente que permite acesso, inserção e remoção rápidos de dados, com complexidade média de tempo constante (O(1)).substantivo feminino
Exemplos
- A implementação de um cache eficiente muitas vezes utiliza uma tabela hash para armazenar os resultados recentes. — Exemplo ilustrativo
- Em Python, o tipo dicionário (dict) é uma implementação de tabela hash. — Exemplo ilustrativo
Sinônimos
Antônimos
Anagramas
Etimologia
Do inglês "hash table", onde "hash" deriva do verbo "to hash" (picar, misturar) e "table" (tabela).