Kunt u uitleggen wat een hash-tabelgegevensstructuur is en hoe deze werkt?

Een hashtabel is een gegevensstructuur die paren sleutel-waarde opslaat en zeer snelle toegang tot gegevens via de sleutel biedt. Het werkt met behulp van een hashfunctie die de sleutel omzet in een index van de array waar de waarde wordt opgeslagen.

Werking:

1. De sleutel wordt doorgegeven aan de hashfunctie.
2. De hashfunctie geeft een index in de array terug.
3. Op die index wordt de waarde of een lijst van waarden opgeslagen (bij collisions).

Collisies zijn situaties waarin verschillende sleutels dezelfde index geven. Om hiermee om te gaan, worden methoden zoals kettingen (gekoppelde lijsten) of open adressering gebruikt.

Voorbeeld in Python met een dictionary (ingebouwde hash-tabel):

my_dict = {}
my_dict['apple'] = 5
my_dict['banana'] = 3
print(my_dict['apple'])  # Toont 5

Dictionaries in Python zijn gebaseerd op hash-tabellen en bieden snelle toegang tot elementen.