Pode explicar o que é uma estrutura de dados de tabela de hash e como ela funciona?

Uma tabela de hash é uma estrutura de dados que armazena pares chave-valor e fornece acesso muito rápido aos dados através da chave. Funciona com uma função de hash que transforma a chave em um índice do array onde o valor é armazenado.

Princípio de funcionamento:

1. A chave é passada para a função de hash.
2. A função de hash retorna um índice no array.
3. Nesse índice, armazena-se o valor ou uma lista de valores (no caso de colisões).

Colisões são situações em que chaves diferentes geram o mesmo índice. Para lidar com elas, usam-se métodos como cadeias (listas ligadas) ou endereçamento aberto.

Exemplo em Python usando um dicionário (tabela de hash embutida):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Vai imprimir 5

Dicionários em Python são implementados com base em tabelas de hash e oferecem acesso rápido aos elementos.