Multimap
From Wikipedia, the free encyclopedia
This article is about the data type. For the mathematical concept, see Multivalued function. For the mapping website, see Multimap.com.
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.
This article needs additional citations for verification. (February 2022) |