O que é uma tabela hash?

Resposta

Estrutura de dados que armazena pares chave-valor e permite pesquisa eficiente por chave usando uma função de hash.

Explicação:
A função de hash converte a chave em um índice da tabela, apontando diretamente para onde o valor está armazenado.
Operações típicas (busca, inserção, remoção) têm tempo médio próximo de \(O(1)\).
Diferentes chaves podem gerar o mesmo índice (colisão); técnicas como encadeamento e endereçamento aberto resolvem esse caso.