A multimap (sometimes also multihash) 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 (see for example C++ Standard Template Library containers). Often the multimap is implemented as a map with lists or sets as the map values.
C++'s Standard Template Library provides the multimap container for the sorted multimap using a self -balancing binary search tree, and SGI's STL extension provides the hash _multimap container, which implements a multimap using a hash table. Apache Commons Collections provides a MultiMap interface for Java. It also provides a MultiValueMap.implementing class that makes a MultiMap out of a Map object and a type of Collection. Google Collections also provides an interface Multimap and implementations.
Data Structures Related Interview Questions
|RDBMS Interview Questions||DBMS Interview Questions|
|Adv Java Interview Questions||Core Java Interview Questions|
|C Interview Questions||Database Administration Interview Questions|
|CSS Advanced Interview Questions||Maven Interview Questions|
|Computer architecture Interview Questions||Object Oriented Analysis and Design Interview Questions|
|Standard Template Library (STL) Interview Questions||Xml Publisher Interview Questions|
Data Structures Tutorial
Abstract Data Types
All rights reserved © 2018 Wisdom IT Services India Pvt. Ltd
Wisdomjobs.com is one of the best job search sites in India.