Leg uit wat je ervaring is met datastructuren zoals hash-tabellen en in welke gevallen je ze hebt gebruikt.

Een hash-tabel is een gegevensstructuur die snelle toegang tot elementen biedt op basis van een sleutel, meestal in een tijd die dicht bij O(1) ligt. In C/C++ kan het worden geïmplementeerd met behulp van arrays en hash-functies.

Ik heb hash-tabellen gebruikt voor taken waarbij snel zoeken, toevoegen of verwijderen van elementen op basis van een unieke sleutel nodig is, bijvoorbeeld voor het cachen van resultaten, het tellen van woordfrequenties of het implementeren van woordenboeken.

Voorbeeld van gebruik in C++ met std::unordered_map:

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

int main() {
    std::unordered_map<std::string, int> woordTelling;
    woordTelling["appel"] = 2;
    woordTelling["banaan"] = 3;

    std::cout << "appel: " << woordTelling["appel"] << std::endl;
    return 0;
}