Associative array: Difference between revisions

From Rosetta Code
Content added Content deleted
m (Grammar/word fiddling)
(Added link to hash task.)
Line 6: Line 6:
== See also ==
== See also ==
* [[Creating an Associative Array]]
* [[Creating an Associative Array]]
* [[Creating a Hash from Two Arrays]]


[[Category:Data Structures]]
[[Category:Data Structures]]

Revision as of 00:50, 13 March 2008

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

See also