Hashtabel: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
plus alternatieve naam |
Geen bewerkingssamenvatting |
||
Regel 1:
Een '''hashtabel''' of '''hashmap''' zoals gebruikt in de [[informatica]] is een [[datastructuur]] waarbij sleutels worden geassocieerd met waardes. Dit wordt primair gebruikt voor een zoekoperatie waar men, voor een gegeven sleutel, bijvoorbeeld een naam, een bijbehorende waarde wil weten, bijvoorbeeld de woonplaats.
Hashtabellen worden zeer vaak gebruikt in een [[configuratiebestand]].
De werking van een hashtabel berust op een [[hashfunctie]] die de sleutel omzet in een ''hashwaarde'' welke gebruikt wordt om de sleutel-waarde combinatie efficiënt te vinden. Gemiddeld genomen levert een hashtabel de gezochte waarde in een constante tijd, ''O(1)'', net zoals voor een normale [[array]] maar in uitzonderlijke gevallen kan de tijd evenredig zijn met het aantal elementen in de hashtabel ''O(n)''. Door de tijd die benodigd is voor het bereken van de hashwaarde en het uiteindelijk vinden van de sleutel-waarde combinatie is een hashtabel het meest geschikt voor gevallen waarbij een groot aantal sleutel-waarde combinaties worden gebruikt.
| |||