Associative arrays

data type that associates keys with values

array data structure that replaces runtime computation with a simpler array indexing operation

special type of computer memory used in certain very-high-speed searching applications

data storage paradigm designed for storing, retrieving, and managing associative arrays

data storage mechanism

In computer science, a multimap (sometimes also multihash, multidict or multidictionary) is a generalization of a map or associative array abstract data type in which more than one value may be associated with and returned for a given key. Both map and multimap are particular cases of containers (for example, see C++ Standard Template Library containers). Often the multimap is implemented as a map with lists or sets as the map values.

data structure implementing a type of associative array with high performance and low memory usage