कंप्यूटर विज्ञान में, एक सहयोगी सरणी, मानचित्र, प्रतीक तालिका, या शब्दकोश एक सार डेटा प्रकार है जो (कुंजी, मान) जोड़े के संग्रह से बना है, जैसे कि प्रत्येक संभावित कुंजी पर दिखाई देता है संग्रह में सबसे अधिक बार। ध्यान दें कि शब्दकोश को मानचित्र के रूप में भी जाना जाता है।
शब्दकोश समस्या एक क्लासिक कंप्यूटर विज्ञान समस्या है:डेटा संरचना को डिजाइन करने का कार्य जो 'खोज', 'हटाएं' और 'सम्मिलित' संचालन के दौरान डेटा का एक सेट बनाए रखता है। शब्दकोशों के कार्यान्वयन के कई अलग-अलग प्रकार हैं।
- हैश तालिका कार्यान्वयन
- वृक्ष-आधारित कार्यान्वयन (स्व-संतुलन और असंतुलित वृक्ष)
- सूची आधारित कार्यान्वयन
शब्दकोश का उपयोग कब करें
शब्दकोश चांदी की गोली नहीं हैं और आपको हर मौके पर इसका इस्तेमाल नहीं करना चाहिए। वे कई परिदृश्यों में उपयोगी होते हैं, लेकिन किसी समस्या को हल करने के लिए शब्दकोश का उपयोग करने का निर्णय लेने से पहले आपको निम्नलिखित बातों को ध्यान में रखना होगा।
- आवेषण आम तौर पर धीमे होते हैं, पेड़ों की तुलना में पढ़ने की गति तेज होती है।
- इन्हें तेजी से देखने के लिए उपयोग करें, उदाहरण के लिए, डेटा को कैश करने के लिए, इंडेक्स डेटाबेस, सिंबल टेबल आदि।
- जब तत्वों का क्रम मायने नहीं रखता।
- जब सभी एलीमेंट कुंजियां अद्वितीय हों।
वे तरीके जिन्हें हम लागू करेंगे
शब्दकोशों में आम तौर पर एक अच्छी तरह से परिभाषित एपीआई होते हैं। जैसा कि नीचे परिभाषित किया गया है, हम एक बहुत ही बुनियादी शब्दकोश एपीआई लागू करने जा रहे हैं -
- प्राप्त करें (): इनपुट कुंजी के साथ तत्व प्राप्त करें
- पुट(): की-वैल्यू पेयर को डिक्शनरी में डालता है
- hasKey(): जाँचता है कि कुंजी शब्दकोश में मौजूद है या नहीं
- हटाएं (): दी गई कुंजी को शब्दकोश से हटाता है
- साफ़ करें (): शब्दकोश से सभी कुंजी-मान युग्मों को निकालता है
- कुंजी(): सभी कुंजियों को एक सरणी के रूप में लौटाता है
- मान (): सभी मानों को एक सरणी के रूप में लौटाता है