Magyarázza el a hash-tábla típusú adatszerkezetekkel kapcsolatos tapasztalatait, és hogy milyen esetekben alkalmazta őket.

Hash-tábla egy olyan adatszerkezet, amely gyors hozzáférést biztosít az elemekhez kulcs alapján, általában O(1) közeli időben. C/C++-ban tömbök és hash-függvények segítségével valósítható meg.

Hash-táblákat használtam olyan feladatokhoz, ahol gyors keresésre, hozzáadásra vagy törlésre van szükség egyedi kulcs szerint, például eredmények gyorsítótárazására, szavak gyakoriságának számolására vagy szótárak implementálására.

C++-ban std::unordered_map használatával például:

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

int main() {
    std::unordered_map<std::string, int> szavakSzama;
    szavakSzama["alma"] = 2;
    szavakSzama["banán"] = 3;

    std::cout << "alma: " << szavakSzama["alma"] << std::endl;
    return 0;
}