Explique o princípio de funcionamento da tabela de hash e a sua principal finalidade.

Uma tabela de hash é uma estrutura de dados que fornece acesso rápido aos elementos por chave. Funciona assim: a chave passa por uma função de hash, que a converte em um índice do array (código de hash). Nesse índice, é armazenado o valor associado à chave.

A principal finalidade da tabela de hash é garantir uma busca, inserção e remoção de dados eficientes com uma complexidade amortizada de cerca de O(1).

Exemplo em Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Aqui, Map é uma implementação de uma tabela de hash, onde a chave é uma string e o valor é um número.