Een '''associatieveassociatief array''' is, in een [[computerprogramma]], een [[container (informatica)|datacontainer]] waarmee door middel van een sleutelobject een ander object gezocht wordt.
In gewone taal: een array waarbij de index niet per se een getal hoeft te zijn, maar ook iets anders, bijvoorbeeld een string.
Een associatieveassociatief array gaat ook door het leven als een '''map''' of een '''dictionary'''. Het woord ''map'' wordt gebruikt omdat deze datastructuur een ''mapping'' implementeert, hetgeen een soort vertaling is. Hier komt ook de term ''dictionary'' vandaan, je stopt er een woord in en er komt een ander woord uit. Een associatieveassociatief array vertoont veel gelijkenis met een tabel uit een relationele database.
==Uitleg==
Regel 16:
arraynaam[zoeksleutel]
zodat het opvragen van het gewenste array-element eruitziet als '''adressen["jan"]'''. Dit is precies wat een associatieveassociatief array is. De zoeksleutel hoeft geen string te zijn zoals in dit voorbeeld, maar kan elk type object zijn.
----
Een associatieveassociatief array kan zo gemaakt worden dat deze zoekt op meerdere sleutels zoals bij een multidimensionele array. Bijvoorbeeld: '''adressen["jan", "smit"]'''. Het is echter gebruikelijker eerst een object te maken dat de volledige zoeksleutel bevat en deze als argument mee te geven. Dit komt er dan, in een fictieve programmeertaal, zo uit te zien:
arraynaam[new sleutelklasse(sleutel1, sleutel2)]
Regel 26:
==Implementatie==
Een associatieveassociatief array kan op verschillende manieren geïmplementeerd worden. Hiervoor kan men bijvoorbeeld een [[hashtabel]] gebruiken. Maar ook een gebalanceerde [[binaire boom]] is een bruikbare onderliggende datastructuur.
