Associative array

From Rosetta Code
Revision as of 00:50, 13 March 2008 by rosettacode>TBH (Added link to hash task.)

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