Associative array
An array where the indices are not just integers but may be arbitrary data types. 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.
References
- Free On-line Dictionary of Computing, http://foldoc.org/, Editor Denis Howe