Associative array: Difference between revisions

[[Category:Encyclopedia]]An '''associative array'' whereis thea indicescollection areindexed notby justarbitrary integersdata buttypes, maynot bejust arbitrarysmall data typesintegers. 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.