Explica-ți experiența cu structurile de date de tip tabel hash și în ce cazuri le-ai folosit.

O tabelă hash este o structură de date care asigură accesul rapid la elemente după cheie, de obicei într-un timp apropiat de O(1). În C/C++, poate fi implementată folosind array-uri și funcții de hash.

Am folosit tabele hash pentru sarcini în care este necesar să cauți, să adaugi sau să ștergi elemente rapid după o cheie unică, de exemplu, pentru cache-ul rezultatelor, numărarea frecvenței cuvintelor sau implementarea dicționarelor.

Exemplu de utilizare în C++ cu std::unordered_map:

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

int main() {
    std::unordered_map<std::string, int> numarCuvinte;
    numarCuvinte["măr"] = 2;
    numarCuvinte["banană"] = 3;

    std::cout << "măr: " << numarCuvinte["măr"] << std::endl;
    return 0;
}