Leg uit hoe een hash-tabel werkt en wat het belangrijkste doel ervan is.

Een hash-tabel is een gegevensstructuur die snelle toegang tot elementen biedt via een sleutel. Het werkt als volgt: de sleutel wordt door een hashfunctie geleid, die deze omzet in een index van de array (hash-code). Op die index wordt de waarde opgeslagen die met de sleutel is verbonden.

Het belangrijkste doel van een hash-tabel is het bieden van efficiënte zoek-, invoeg- en verwijderbewerkingen met een geamortiseerde complexiteit van ongeveer O(1).

Voorbeeld in Dart (Flutter):

var map = <String, int>{};
map['apple'] = 3;
print(map['apple']); // 3

Hier is Map een implementatie van een hash-tabel, waarbij de sleutel een string is en de waarde een getal.