Objasnite svoje iskustvo sa strukturama podataka poput hash tabele i u kojim ste slučajevima koristili njihovo implementiranje.

Hash tabela je struktura podataka koja omogućava brz pristup elementima putem ključa, obično u vremenu bliskom O(1). U C/C++-u se može implementirati pomoću nizova i funkcija za heširanje.

Koristio sam hash tabele za zadatke gde je potrebno brzo traženje, dodavanje ili brisanje elemenata po jedinstvenom ključu, na primer za keširanje rezultata, brojanje frekvencije reči ili implementaciju rečnika.

Primer upotrebe u C++ sa std::unordered_map:

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

int main() {
    std::unordered_map<std::string, int> brojReci;
    brojReci["jabuka"] = 2;
    brojReci["banana"] = 3;

    std::cout << "jabuka: " << brojReci["jabuka"] << std::endl;
    return 0;
}