Associative array: Difference between revisions

Content added Content deleted

Inline

Revision as of 19:42, 31 January 2008 (view source) rosettacode>IanOsgood (cat) ← Older edit		Revision as of 19:58, 31 January 2008 (view source) rosettacode>Mwn3d m (Grammar/word fiddling) Newer edit →
Line 1:		Line 1:
	[[Category:Encyclopedia]]An '''associative array''' is a collection indexed by arbitrary data types, not just small integers. Whereas an [[array]] is typically implemented as many same-sized items stored in a contiguous ~~chunk~~ of memory, an associative array must be implemented via a more complex data structure, such as a hash table, ~~alist~~, or some other type of map.		[[Category:Encyclopedia]]An '''associative array''' is a collection indexed by arbitrary data types, not just small integers. Whereas an [[array]] is typically implemented as many same-sized items stored in a contiguous block of memory, an associative array must be implemented via a more complex data structure, such as a hash table, a list, or some other type of map.

	==References==		==References==