کمپیوٹنگ میں، ایک ہیش ٹیبل (ہش میپ) ایک ڈیٹا ڈھانچہ ہے جس میں متحرک ڈیٹا خلاصہ ڈیٹا کو لاگو کرتا ہے، ایک ڈھانچہ جس میں اقدار کی چابی کا نقشہ بن سکتا ہے. ایک ہیش کی میز بالٹی یا سلاٹ کی ایک صف میں ایک انڈیکس کا حساب کرنے کے لئے ایک ہیش تقریب کا استعمال کرتا ہے، جس سے مطلوب قیمت مل سکتی ہے. مثالی طور پر، ہیش کی تقریب ہر کلیدی کو منفرد بیکٹیٹ میں پیش کرے گا، لیکن زیادہ تر ہیش ٹیبل ڈیزائن غیر مسح ہش کی تقریب میں کام کرتی ہیں، جس میں ہوش کی تصادم کی وجہ سے ہوسکتی ہے جہاں ہیش کی تقریب ایک سے زائد کلید کے لئے ایک ہی انڈیکس پیدا کرتی ہے. کسی طرح سے اس طرح کے تنازعات کو ایڈجسٹ کرنا لازمی ہے. ایک اچھی طرح سے طول و عرض ہیش ٹیبل میں، ہر لوک اپ کے لئے اوسط قیمت (ہدایات کی تعداد) میز میں ذخیرہ کردہ عناصر کی تعداد سے آزاد ہے. بہت سے ہیش ٹیبل ڈیزائنز (مہذب) مسلسل اوسط لاگت فی آپریشن میں اہم قدر جوڑوں کے منفی طور پر اضافے اور خاتمے کی بھی اجازت دیتا ہے. بہت سے حالات میں، ہیش میزیں تلاش کے درختوں یا کسی دوسرے ٹیبل کی تلاش کی ساخت سے کہیں زیادہ موثر ثابت ہوتی ہیں. اس وجہ سے، وہ بہت سے قسم کے کمپیوٹر سافٹ ویئر میں بڑے پیمانے پر استعمال کیا جاتا ہے، خاص طور پر اراکین arrays، ڈیٹا بیس انڈیکسنگ، کیچ، اور سیٹ کے لئے.
|