Pode explicar o que é uma estrutura de dados de tabela 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 assim: a chave passa por uma função de hash, que a transforma num índice do array onde o valor é armazenado.

Pontos principais:

• Acesso rápido: busca, inserção e remoção geralmente são feitas em um tempo próximo de O(1).
• Colisões: chaves diferentes podem ter o mesmo índice; para lidar com isso, usam-se métodos como cadeias (listas ligadas) ou endereçamento aberto.

Exemplo em Dart (Flutter):

void main() {
  var map = <String, int>{};
  map['apple'] = 3;
  map['banana'] = 5;

  print(map['apple']); // 3
}

Aqui, map é uma tabela de hash, onde a chave é uma string e o valor é um número.