Explique a sua experiência com estruturas de dados do tipo tabela de hash e em que casos a utilizou.

Uma tabela de hash é uma estrutura de dados que fornece acesso rápido aos elementos por chave, geralmente em um tempo próximo de O(1). Em C/C++, pode ser implementada usando arrays e funções de hash.

Usei tabelas de hash para tarefas onde é necessário procurar, adicionar ou remover elementos rapidamente por uma chave única, por exemplo, para cache de resultados, contagem de frequência de palavras ou implementação de dicionários.

Exemplo de uso em C++ com std::unordered_map:

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<std::string, int> contagemPalavras;
    contagemPalavras["maçã"] = 2;
    contagemPalavras["banana"] = 3;

    std::cout << "maçã: " << contagemPalavras["maçã"] << std::endl;
    return 0;
}