Multimap
कंप्यूटर विज्ञान में, एक मल्टीमैप (कभी-कभी मल्टीहैश, मल्टीडिक्ट या मल्टीडिक्शनरी भी) एक मानचित्र या सहयोगी सरणी अमूर्त डेटा प्रकार का एक सामान्यीकरण है जिसमें एक से अधिक मान किसी दिए गए कुंजी के साथ जुड़े हो सकते हैं और वापस किए जा सकते हैं। मानचित्र और बहु-मानचित्र दोनों ही पात्रों के विशेष मामले हैं (उदाहरण के लिए, सी + + मानक टेम्पलेट पुस्तकालय पात्र देखें)। अक्सर मल्टीमैप को मानचित्र मानों के रूप में सूचियों या सेटों के साथ मानचित्र के रूप में लागू किया जाता है। उदाहरण एक छात्र नामांकन प्रणाली में, जहां छात्रों को एक साथ कई कक्षाओं में नामांकित किया जा सकता है, एक पाठ्यक्रम में एक छात्र के प्रत्येक नामांकन के लिए एक संघ हो सकता है, जहां कुंजी छात्र आईडी है और मूल्य पाठ्यक्रम आईडी है। यदि कोई छात्र तीन पाठ्यक्रमों में नामांकित है, तो एक ही कुंजी वाले तीन संघ होंगे। एक पुस्तक का सूचकांक किसी दिए गए सूचकांक शब्द के लिए किसी भी संख्या में संदर्भों की रिपोर्ट कर सकता है, और इस प्रकार सूचकांक शब्दों से किसी भी संख्या में संदर्भ स्थानों या पृष्ठों के लिए एक बहु-मानचित्र के रूप में कोडित किया जा सकता है। क्वेरीस्ट्रिंग्स में एक ही क्षेत्र से जुड़े कई मान हो सकते हैं। यह आमतौर पर तब उत्पन्न होता है जब एक वेब फॉर्म एकल फॉर्म तत्व के जवाब में कई चेक बॉक्स या चयनों को चुनने की अनुमति देता है। भाषा समर्थन सी + + सी + + की मानक टेम्पलेट लाइब्रेरी एक स्व-संतुलन द्विआधारी खोज वृक्ष का उपयोग करके क्रमबद्ध मल्टीमैप के लिए मल्टीमैप कंटेनर प्रदान करती है, और एस. जी. आई. का एस. टी. एल. विस्तार हैश _ मल्टीमैप कंटेनर प्रदान करता है, जो हैश टेबल का उपयोग करके मल्टीमैप को लागू करता है। सी + + 11 तक, मानक टेम्पलेट पुस्तकालय क्रमहीन बहु-मानचित्र के लिए क्रमहीन बहु-मानचित्र प्रदान करता है। डार्ट क्विवर डार्ट के लिए एक मल्टीमैप प्रदान करता है। जावा अपाचे कॉमन्स संग्रह जावा के लिए एक मल्टीमैप इंटरफेस प्रदान करता है। यह एक मल्टीवैल्यूमैप कार्यान्वयन वर्ग भी प्रदान करता है जो एक मैप ऑब्जेक्ट और एक प्रकार के संग्रह से एक मल्टीमैप बनाता है। गूगल अमरूद एक मल्टीमैप इंटरफेस और इसका कार्यान्वयन प्रदान करता है। पायथन पायथन एक collections.defaultdict वर्ग प्रदान करता है जिसका उपयोग मल्टीमैप बनाने के लिए किया जा सकता है। उपयोगकर्ता वर्ग को collections.defaultdict (सूची) के रूप में तुरंत प्रस्तुत कर सकता है। ओ. सी. ए. एम. एल. ओ. सी. ए. एम. एल. का मानक पुस्तकालय मॉड्यूल हैश. टी. बी. एल. एक हैश टेबल को लागू करता है जहाँ एक कुंजी के लिए कई मूल्यों को संग्रहीत करना संभव है। स्केला द स्केला प्रोग्रामिंग लैंग्वेज का एपीआई मल्टीमैप और कार्यान्वयन भी प्रदान करता है। अधिक मौलिक अमूर्त डेटा प्रकार मल्टीसेट के लिए सामान्य सहयोगी सरणी में प्रकार की अवधारणा के लिए अमूर्त डेटा प्रकार भी देखें, जहां एक ही वस्तु कई बार दिखाई दे सकती है।