جاوا میں ہیش میپ اور ٹری میپ کے مابین فرق
مواد
ہش میپ اور ٹری میپ نقشہ کلاس ہیں اور دونوں ہی نقشہ انٹرفیس کو نافذ کرتے ہیں۔ نقشہ ایک ایسی شے ہے جو کلیدی قیمت کے جوڑے ذخیرہ کرتا ہے ، جہاں ہر کلید انفرادیت رکھتی ہے اور لیکن اس میں نقالی اقدار بھی ہوسکتی ہیں۔ ہش میپ کلاس ڈیٹا سٹرکچر کے طور پر ہیش ٹیبل کا استعمال کرتی ہے۔ ٹری میپ سرخ رنگ کے درخت کو بطور ڈیٹا ڈھانچہ استعمال کرتا ہے۔ ہش میپ اور ٹری میپ کے درمیان بنیادی فرق یہ ہے کہ ہش میپ داخل کرنے کے آرڈر کو محفوظ نہیں رکھتا ہے جبکہ ، ٹری میپ کرتا ہے۔
تو آئیے ذیل میں دکھائے گئے موازنہ چارٹ کی مدد سے ہاشمیپ اور ٹری میپ کے مابین اختلافات پر اپنی گفتگو کا آغاز کرتے ہیں۔
- موازنہ چارٹ
- تعریف
- کلیدی اختلافات
- نتیجہ اخذ کرنا
موازنہ چارٹ
موازنہ کی بنیاد | ہش میپ | ٹری میپ |
---|---|---|
بنیادی | ہش میپ اندراج کے آرڈر کو برقرار نہیں رکھتا ہے۔ | ٹری میپ اندراج آرڈر کو برقرار رکھتی ہے۔ |
ڈیٹا سٹرکچر | ہیش میپ ایک بنیادی ڈیٹا ڈھانچے کے طور پر ہیش ٹیبل کا استعمال کرتا ہے۔ | ٹری میپ ریڈ - بلیک ٹری کو بنیادی ڈاٹا ساخت کے بطور استعمال کرتا ہے۔ |
کیل کلیدیں اور قدریں | ہش میپ کے بعد نول کی کو اجازت دیتا ہے کہ ایک بار نول کی قیمت میں کسی بھی وقت کی قدر ہوجائے۔ | ٹری میپ نول کلید کی اجازت نہیں دیتا ہے لیکن نول قدروں کو کسی بھی وقت کی اجازت دیتا ہے۔ |
توسیع اور نفاذ | ہش میپ نے خلاصہ نقشہ کی کلاس میں توسیع کی اور نقشہ انٹرفیس کو نافذ کیا۔ | ٹری میپ نے خلاصہ نقشہ کی کلاس میں توسیع کی اور سارٹڈ میپ اور نیوی گیبل میپ انٹرفیس کو نافذ کیا۔ |
کارکردگی | ہش میپ تیزی سے کام کرتا ہے۔ | ہش میپ کے مقابلے میں ٹری میپ سست چلاتا ہے۔ |
ہش میپ کی تعریف
ہش میپ نقشہ کی کلاس ہے۔ یہ استعمال کرتا ہے ہیش ٹیبل، نقشوں کی کلید ویلیو جوڑی کو اسٹور کرنے کے ل data ڈیٹا ڈھانچہ کے طور پر۔ کلیدی قیمت والی جوڑی کا اندراج کا استعمال کرتے ہوئے کیا جاتا ہے ہیش کوڈ کے چابیاں. لہذا ، نقشے کی ہر کلید کو انوکھا ہونا ضروری ہے کیوں کہ اسے اقدار کی بازیافت کے لئے استعمال کیا جائے گا۔
ہش میپ میں اندراج کا آرڈر ہے نہیں محفوظ ہے جس کا مطلب ہے کہ ہیش میپ آبجیکٹ عناصر کو جس ترتیب سے داخل کیا گیا تھا اس کو واپس نہیں کرتا ہے۔ دوسری طرف ، وہ آرڈر طے نہیں ہے جس میں عناصر کو واپس کیا جائے گا۔
کلید کی اجازت ہے خالی ایک ہی وقت میں ، لیکن اقدار ہو سکتا ہے خالی کسی بھی وقت ہش میپ پر مشتمل ہوسکتا ہے متفاوت چابیاں کے ساتھ ساتھ اقدار کے ل objects اشیاء
ہش میپ کے چار کنسٹرکٹر ہیں۔
ہیش میپ () ہیش میپ (میپ ایم) ہش میپ (موجودہ صلاحیت) ، ہیش میپ (موجودہ صلاحیت ، فلوٹ فل ریشو)
پہلا کنسٹرکٹر ہش میپ کی خالی شے تیار کرتا ہے۔ دوسرا کنڈرکٹر میپ ایم کے عناصر کا استعمال کرتے ہوئے ہش میپ کو ابتدا کرتا ہے۔ تیسرے تعمیر کنندہ ہاشمیپ کو استدلال میں فراہم کردہ صلاحیت کے ساتھ شروع کرتا ہے۔ چوتھا کنسٹرکٹر صلاحیت کے ساتھ ہی ہش میپ آبجیکٹ کی بھرنے کا تناسب بھی شروع کرتا ہے۔
پہلے سے طے شدہ صلاحیت ہش میپ کی ہے 16، اور ڈیفالٹ پُر تناسب ہش میپ کی ہے 0.75.
ٹری میپ کی تعریف
ہش میپ کی طرح ، ٹری میپ نقشہ کی کلاس بھی ہے۔ ٹری میپ میں توسیع خلاصہ نقشہ کلاس اور اوزار نیویگابیلپپ اور چھانٹا ہوا نقشہ. ٹری میپ آبجیکٹ درخت کے ڈھانچے میں نقشے کے عناصر کو محفوظ کرتے ہیں۔ نقشہ کو ذخیرہ کرنے کے لئے استعمال ہونے والا ڈیٹا ڈھانچہ ہے سرخ کالے درخت.
ٹری میپ اہم ترتیب والے جوڑے کو ترتیب سے ترتیب میں ذخیرہ کرتا ہے جو عناصر کی تیزی سے بازیافت میں مدد کرتا ہے۔ ٹری میپ آبجیکٹ میں عناصر کو لوٹاتا ہے چھانٹ (چڑھنے) ترتیب.
ٹری میپ کے چار کنسٹرکٹر ہیں:
ٹری میپ () ٹری میپ (موازنہ کرنے والا <؟ سپر K> comp) ٹری میپ (نقشہ <؟ K ، توسیع V> میٹر) ٹری میپ (سارٹڈ میپ) پہلا کنڈرکٹر TreeMap کا خالی آبجیکٹ تیار کرتے ہیں جو اس کی چابیاں کو قدرتی ترتیب میں ترتیب دیا جاتا ہے۔ دوسرا کنسٹرکٹر ایک خالی درخت کا نقشہ تیار کرے گا جس کے ذریعہ ترتیب دیا جائے گا کمپارٹر cmp. تیسرے مندرجہ بالا کنسٹرکٹر ایک ٹری میپ تیار کرے گا جس کی اندراجات کا استعمال کرکے ان کی ابتدا کی جائے گی نقشہ م. چوتھا کنسٹرکٹر ایک ٹری میپ تیار کرے گا جس کی اندراجات کو استعمال کرکے ان کی ابتدا کی جائے گی چھانٹا ہوا نقشہ مس. ٹری میپ کا اپنا کوئی نیا طریقہ نہیں ہے وہ انٹرفیس نیوی ایبل میپ اور سارٹڈ میپ اور خلاصہ نقشہ کلاس کا طریقہ استعمال کرتا ہے۔ ٹری میپ کا استعمال اسی وقت کرنا چاہئے جب آپ کو ترتیب شدہ شکل میں کلیدی ویلیو جوڑی کی ضرورت ہو۔ جیسا کہ چھانٹ رہا ہے میں کارکردگی کی قیمت بھی شامل ہے۔ ہیس میپ غیر منظم شدہ ہونے کی وجہ سے تیزی سے چلتا ہے۔
نتیجہ: