Izskaidrojiet savu pieredzi ar datu struktūrām, piemēram, haštabulām, un kādos gadījumos tās esat izmantojis.

Hash tabula ir datu struktūra, kas nodrošina ātru piekļuvi elementiem pēc atslēgas, parasti laikā tuvu O(1). C/C++ to var īstenot, izmantojot masīvus un hash funkcijas.

Es esmu izmantojis hash tabulas uzdevumiem, kuros nepieciešama ātra meklēšana, pievienošana vai dzēšana elementiem pēc unikālas atslēgas, piemēram, rezultātu kešatmiņai, vārdu biežuma skaitīšanai vai vārdnīcu īstenošanai.

Piemērs C++ ar std::unordered_map:

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

int main() {
    std::unordered_map<std::string, int> vārduSkaits;
    vārduSkaits["ābols"] = 2;
    vārduSkaits["banāns"] = 3;

    std::cout << "ābols: " << vārduSkaits["ābols"] << std::endl;
    return 0;
}