Hashtabel: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting |
k lf Ruby (programmeertaal) |
||
Regel 7:
Een nadeel van een hashtabel is dat de sleutels eigenlijk willekeurig verdeeld staan in het geheugen. Als toegang tot de sleutels in een bepaalde volgorde nodig is, is dit waarschijnlijk niet de efficiëntste oplossing. In dat geval zou bijvoorbeeld een gebalanceerde [[binaire boom]] een betere oplossing kunnen zijn.
Hashtabellen worden in allerlei soorten programma's gebruikt. De meeste programmeertalen bieden ondersteuning voor hashtabellen aan in hun standaard bibliotheken; voor [[C (programmeertaal)|C]] is er bijvoorbeeld [[GNU]] GLib. De meeste [[scripttaal|scripttalen]] ondersteunen hashtabellen met een speciale [[Syntaxis (informatica)|syntaxis]] (bijvoorbeeld [[Perl (programmeertaal)|Perl]], [[Python (programmeertaal)|Python]], [[PHP]] en [[Ruby (programmeertaal)|Ruby]]). In deze talen worden hashtabellen ook wel veelvoudig gebruikt als datastructuren waarbij ze soms structuren en array's vervangen.
== Collisies ==
| |||