Associatieve array: verschil tussen versies

InEen gewone[[array]] taal:is gewoonlijk een lijst van waarden waar je via een index in de vorm van een getal een waarde kan uit aanspreken. Bij een associatieve array waarbijhoeft de index niet per se een getal hoeft te zijn, maar ookhet ietskan anders,ook bijvoorbeeld een [[string]] zijn.

Een associatieve 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 associatieve array vertoont veel gelijkenis met een tabel uit een [[relationele database]].

Bijvoorbeeld '''adressen[1]''' geeft het adres dat op positie 1 in de array staat. Dit is niet altijd praktisch, want vaak wil je het adres hebben van iemand met bijvoorbeeld een bepaalde naam. De [[datastructuur]] '[[array]]' is in dit geval minder geschikt omdat er dan een ''loop''[[Repetitie (informatica)|lus]] geschreven moet worden die de array doorloopt en steeds test op de naam. Dit levert onnodig veel broncode op en is bovendien niet efficiënt in termen van rekentijd.

Associatieve arraysarray's worden gebruikt in vele programmeertalen. Enkele 'scriptachtige' talen zoals [[awk]] of [[javascript]] kennen uitsluitend associatieve arraysarray's als container. In andere talen is het een van de mogelijke datastructuren die gebruikt kan worden. In [[Java (programmeertaal)|Java]] wordt standaard een klasse meegeleverd die deze functionaliteit biedt. In [[Cplusplus|C++]] wordt deze voorziening geleverd door de [[STL|Standard Template Library]], maar ook [[Microsoft]] heeft dit in zijn [[Microsoft Foundation Classes|MFC]] zitten.