Multimap
کمپیوٹر سائنس میں، ملٹی میپ (بعض اوقات ملٹی ہاش، ملٹی ڈکٹ یا ملٹی ڈکشنری بھی) ایک نقشے یا ایسوسی ایٹیو ایرے تجریدی ڈیٹا ٹائپ کی عمومی شکل ہے جس میں ایک سے زیادہ ویلیو سے منسلک کیا جا سکتا ہے اور دی گئی کلید کے لیے واپس کیا جا سکتا ہے۔ نقشہ اور ملٹی میپ دونوں کنٹینرز کے مخصوص معاملات ہیں (مثال کے طور پر، سی + + معیاری ٹیمپلیٹ لائبریری کنٹینرز دیکھیں)۔ اکثر ملٹی میپ کو نقشے کی اقدار کے طور پر فہرستوں یا سیٹوں کے ساتھ نقشے کے طور پر لاگو کیا جاتا ہے۔ مثال طلباء کے اندراج کے نظام میں، جہاں طلباء کو بیک وقت متعدد کلاسوں میں داخلہ دیا جا سکتا ہے، کسی کورس میں طالب علم کے ہر اندراج کے لیے ایک ایسوسی ایشن ہو سکتی ہے، جہاں کلید اسٹوڈنٹ آئی ڈی ہے اور قیمت کورس آئی ڈی ہے۔ اگر کوئی طالب علم تین کورسز میں داخلہ لیتا ہے، تو ایک ہی کلید پر مشتمل تین انجمنیں ہوں گی۔ کسی کتاب کا اشاریہ کسی دی گئی اشاریہ کی اصطلاح کے لیے حوالہ جات کی کسی بھی تعداد کی اطلاع دے سکتا ہے، اور اس طرح اشاریہ کی اصطلاحات سے لے کر حوالہ جات کے مقامات یا صفحات کی کسی بھی تعداد تک ملٹی میپ کے طور پر کوڈ کیا جا سکتا ہے۔ استفساروں میں ایک ہی فیلڈ سے وابستہ متعدد اقدار ہو سکتی ہیں۔ یہ عام طور پر اس وقت پیدا ہوتا ہے جب ایک ویب فارم ایک ہی فارم عنصر کے جواب میں متعدد چیک باکسز یا انتخاب کی اجازت دیتا ہے۔ زبان کی حمایت سی + + سی + + کی معیاری ٹیمپلیٹ لائبریری سیلف بیلنسنگ بائنری سرچ ٹری کا استعمال کرتے ہوئے ترتیب شدہ ملٹی میپ کے لیے ملٹی میپ کنٹینر فراہم کرتی ہے، اور ایس جی آئی کی ایس ٹی ایل ایکسٹینشن ہیش _ ملٹی میپ کنٹینر فراہم کرتی ہے، جو ہیش ٹیبل کا استعمال کرتے ہوئے ملٹی میپ کو لاگو کرتی ہے۔ C + + 11 تک، معیاری ٹیمپلیٹ لائبریری غیر ترتیب شدہ ملٹی میپ کے لیے غیر ترتیب شدہ ملٹی میپ فراہم کرتی ہے۔ ڈارٹ کوئور ڈارٹ کے لیے ایک ملٹی میپ فراہم کرتا ہے۔ جاوا اپاچی کامنز کلیکشنز جاوا کے لیے ملٹی میپ انٹرفیس فراہم کرتا ہے۔ یہ ایک ملٹی ویلیو میپ لاگو کرنے والی کلاس بھی فراہم کرتا ہے جو میپ آبجیکٹ اور کلیکشن کی ایک قسم سے ملٹی میپ بناتا ہے۔ گوگل گووا ایک ملٹی میپ انٹرفیس اور اس کا نفاذ فراہم کرتا ہے۔ ازگر ازگر ایک collections.defaultdict کلاس فراہم کرتا ہے جسے ملٹی میپ بنانے کے لیے استعمال کیا جا سکتا ہے۔ صارف کلاس کو collections.defaultdict (فہرست) کے طور پر فوری کر سکتا ہے۔ او سی اے ایم ایل او سی اے ایم ایل کا معیاری لائبریری ماڈیول ہیش ٹیبل ایک ہیش ٹیبل کو لاگو کرتا ہے جہاں کلید کے لیے متعدد اقدار کو ذخیرہ کرنا ممکن ہے۔ اسکالا اسکالا پروگرامنگ زبان کا API ملٹی میپ اور نفاذ بھی فراہم کرتا ہے۔ مزید بنیادی تجریدی ڈیٹا ٹائپ ملٹی سیٹ کے لیے عمومی ایسوسی ایٹیو صف میں قسم کے تصور کے لیے خلاصہ ڈیٹا ٹائپ بھی دیکھیں جہاں ایک ہی آئٹم کئی بار ظاہر ہو سکتا ہے حوالہ جات ایسوسی ایٹیو صف خلاصہ ڈیٹا ٹائپ