Hashtabel


Een hashtabel is een soort gereedschap voor het opslaan van informatie. In de informatica worden deze hulpmiddelen voor het bijhouden van informatie, of gegevens, datastructuren genoemd. Een hash-tabel is een datastructuur die gebruik maakt van een hash-functie om bij te houden waar de gegevens worden geplaatst. Elk stukje informatie dat moet worden opgeslagen heeft een naam, die een sleutel wordt genoemd. Een sleutel kan bijvoorbeeld de naam van een persoon zijn. Elke naam wordt gekoppeld aan één gegeven dat een waarde wordt genoemd, zoals het telefoonnummer van de persoon.

De gegevens worden bewaard in een andere datastructuur die een array wordt genoemd, die als vele dozen, of emmers, op een rij staat om gegevens vast te houden. Elke doos heeft een nummer dat begint met 0 en dat vervolgens wordt geteld.

Het idee achter een hashtabel is om uit te zoeken welk vakje de gegevens moet zetten door alleen de naam te gebruiken. Dit betekent dat, ongeacht het aantal gevulde vakjes, je altijd snel informatie kunt vinden als je de naam ervan hebt. De hash-tabel gebruikt een hash-functie om erachter te komen welk nummer je uit de naam moet halen. De hash-functie leest een naam en geeft een getal terug.

Een goede Hash-Tabel zal altijd informatie vinden in dezelfde snelheid, ongeacht de hoeveelheid data die wordt ingevoerd. Veel Hash Tabellen laten de gebruiker ook sleutel/waarde paren (een naam en zijn gegevens) in en uitnemen op dezelfde snelheid.

Hierdoor kunnen Hash Tables vaak sneller informatie vinden dan andere tools, zoals zoekbomen of andere tabelopzoekingsstructuren. Hierdoor worden ze in veel soorten computersoftware gebruikt. Ze worden het meest gebruikt voor associatieve arrays, databases, caches en sets.

Een klein telefoonboekje als hasjtafel
Een klein telefoonboekje als hasjtafel


AlegsaOnline.com - 2020 / 2021 - License CC3