सामग्री

• तुलना चार्ट
• हॅशमॅप ची व्याख्या
• ट्रीमॅप ची व्याख्या
• निष्कर्ष:

हॅशमॅप आणि ट्रीमॅप नकाशा वर्ग आहेत आणि दोन्ही नकाशा इंटरफेसची अंमलबजावणी करतात. नकाशा एक ऑब्जेक्ट आहे जो की-व्हॅल्यू जोड्या संचयित करतो, जेथे प्रत्येक की अद्वितीय आहे आणि परंतु तेथे डुप्लिकेट मूल्ये असू शकतात. हॅशमॅप वर्ग डेटा स्ट्रक्चर म्हणून हॅश टेबलचा वापर करतो. ट्री मॅप डेटा स्ट्रक्चर म्हणून रेड-ब्लॅक ट्रीचा वापर करते. हॅशमॅप आणि ट्रीमॅप यातील मुख्य फरक आहे हॅशमॅप समाविष्ट करण्याच्या ऑर्डरचे जतन करत नाही, तर ट्रीमॅप करते.

तर आपण खाली दर्शविलेले तुलना चार्टच्या मदतीने हॅशमॅप आणि ट्रीमॅपमधील फरकांबद्दल आपली चर्चा सुरू करूया.

1. तुलना चार्ट
2. व्याख्या
3. मुख्य फरक
4. निष्कर्ष

तुलना चार्ट

तुलनासाठी आधार	हॅशमॅप	ट्रीमॅप
मूलभूत	हॅशमॅप अंतर्भूत मागणी राखत नाही.	ट्रीमॅप अंतर्भूत करण्यासाठी ऑर्डर राखतो.
डेटा स्ट्रक्चर	हॅशमॅप अंतर्गत डेटा स्ट्रक्चर म्हणून हॅश टेबलचा वापर करतो.	ट्रीमॅप अंतर्गत डेटा स्ट्रक्चर म्हणून रेड-ब्लॅक ट्री वापरतो.
शून्य की आणि मूल्ये	हॅशमॅप एकदा नल कीला परवानगी देते एकदा शून्यने कितीही वेळ मूल्य दिले.	ट्रीमॅप नल कीला परवानगी देत ​​नाही परंतु नल व्हॅल्यूजना कितीही वेळा परवानगी देतो.
विस्तारित आणि घटक	हॅशमॅप अ‍ॅबस्ट्रॅक्टमॅप वर्ग वाढवितो आणि नकाशा इंटरफेसची अंमलबजावणी करतो.	ट्रीमॅप अ‍ॅबस्ट्रॅक्टमॅप क्लास वाढविते आणि सॉर्ट्डमॅप आणि नेव्हिगेबलमॅप इंटरफेस लागू करतो.
कामगिरी	हॅशमॅप वेगवान कार्य करते.	हॅशमॅपच्या तुलनेत ट्रीमॅप हळू चालविते.

हॅशमॅप ची व्याख्या

हॅशमॅप एक नकाशा वर्ग आहे. हे वापरते हॅश टेबलनकाशे की मूल्य जोडी संचयित करण्यासाठी डेटा स्ट्रक्चर म्हणून. की-व्हॅल्यू जोडीची इन्सर्टेशन वापरुन पूर्ण केली जाते हॅश कोड या कळा. म्हणूनच, नकाशे मधील प्रत्येक की अद्वितीय असणे आवश्यक आहे कारण ती मूल्ये पुनर्प्राप्त करण्यासाठी वापरली जाईल.

हॅशमॅप मधील समाविष्ट क्रम आहे नाही संरक्षित ज्याचा अर्थ असा आहे की हॅशमॅप ऑब्जेक्ट घटक घातलेल्या क्रमाने परत करत नाही. दुसरीकडे, घटक ज्या क्रमाने परत केले जातील ते निश्चित नाही.

द की करण्याची परवानगी आहे निरर्थक एकाच वेळी, पण मूल्ये असू शकते निरर्थक कितीही वेळा. हॅशमॅप मध्ये असू शकतात विषम की आणि व्हॅल्यूजसाठी ऑब्जेक्ट्स.

हॅशमॅपचे चार बांधकाम करणारे आहेत:

हॅशमॅप () हॅशमॅप (मॅप मी) हॅशमॅप (अंत क्षमता), हॅशमॅप (अंत क्षमता, फ्लोट फिल रेशियो)

द पहिला कन्स्ट्रक्टर हॅशमॅपचा रिक्त ऑब्जेक्ट बनवितो. द दुसरा कन्स्ट्रक्टर मॅप मी च्या घटकांचा वापर करून हॅशमॅप इनीशीलाइज करतो. द तिसऱ्या कन्स्ट्रक्टर हॅशमॅपला आर्ग्युमेंटमध्ये प्रदान केलेल्या क्षमतेसह इनिशिएलाइज करतो. द चौथा कन्स्ट्रक्टर क्षमता आणि हॅशमॅप ऑब्जेक्टचे फिल रेशो इनिशिअलाइझ करते.

डीफॉल्ट क्षमता हॅशमॅप आहे 16, आणि डीफॉल्ट भरा प्रमाण हॅशमॅप आहे 0.75.

ट्रीमॅप ची व्याख्या

हॅशमॅप प्रमाणे ट्रीमॅप हा देखील एक नकाशा वर्ग आहे. ट्रीमॅप वाढवितो अ‍ॅबस्ट्रॅक्ट मॅप वर्ग आणि अवजारे नेविगाबेलमॅप आणि सॉर्टमेप. ट्रीमॅप ऑब्जेक्ट्स वृक्ष संरचनेत नकाशा घटक संचयित करतात. नकाशा संचयित करण्यासाठी वापरलेली डेटा स्ट्रक्चर आहे लाल-काळे झाड.

ट्रीमॅप की व्हॅल्यू जोडी सॉर्ट केलेल्या क्रमाने संग्रहित करते जे घटकांच्या द्रुत पुनर्प्राप्तीस मदत करते. ट्रीमॅप ऑब्जेक्ट मधील घटक परत करते क्रमवारी लावली (चढत्या) ऑर्डर.

ट्रीमॅपचे चार बांधकाम करणारे आहेत:

ट्रीमॅप () ट्रीमॅप (कंपॅटर <? सुपर के> कॉम्प) ट्रीमॅप (मॅप <? ने के विस्तारित, व्ही> मीटर) ट्रीमॅप (सॉर्ट्ड मॅप एसएम)

द पहिला कन्स्ट्रक्टर्स ट्रीमॅपचा रिकामे ऑब्जेक्ट तयार करतात ज्यास त्याच्या किज क्रमानुसार क्रमवारी लावता येईल. द दुसरा कन्स्ट्रक्टर रिकामी झाडाचा नकाशा तयार करेल ज्याद्वारे क्रमवारी लावली जाईल कंपेटर सी.पी.. द तिसऱ्या वरील कन्स्ट्रक्टर एक ट्रीमॅप तयार करेल जो च्या नोंदी वापरून आरंभ केला जाईल नकाशा मी. द चौथा कन्स्ट्रक्टर एक ट्रीमॅप तयार करेल जो च्या नोंदी वापरून प्रारंभ केला जाईल सॉर्टमेप श्री.

ट्रीमॅपकडे स्वतःची कोणतीही नवीन पद्धत नाही ज्यामध्ये इंटरफेस नेव्हीगेबलमॅप आणि सॉर्ट्डमॅप आणि अ‍ॅबस्ट्रॅक्टमॅप क्लासचा वापर केला जातो.

1. दोन्ही वर्ग मॅप ऑब्जेक्ट्स तयार करण्यासाठी वापरले जातात, परंतु हॅशमॅप आणि ट्रीमॅपमधील मूलभूत फरक हा आहे की ट्रीमॅप करत असताना हॅशमॅप इन्सर्टेशन ऑर्डर राखत नाही.
2. नकाशाचे घटक संग्रहित करण्यासाठी हॅशमॅपने वापरलेली डेटा स्ट्रक्चर हॅश टेबल आहे आणि नकाशाचे घटक संग्रहित करण्यासाठी ट्री मॅप द्वारे वापरलेली डेटा स्ट्रक्चर ही लाल-काळी झाड आहे.
3. हॅशमॅप आणि ट्रीमॅप हे दोन्ही वर्ग अ‍ॅबस्ट्रॅक्टमॅप क्लास वाढविते, परंतु हॅशमॅप क्लास मॅप इंटरफेसची अंमलबजावणी करते आणि ट्रीमॅप नेव्हीगेबलमॅप आणि सॉर्ट्डमॅप इंटरफेस लागू करते.
4. व्हॅल्यूज दोन्हीमध्ये कितीही वेळा शून्य असू शकतात परंतु की हॅशमॅपमध्ये एकदाच नल असल्याचे अनुमती आहे आणि की कधीही ट्रीमॅपमध्ये असू शकत नाही.
5. हॅशमॅपची कार्यक्षमता वेगवान आहे हे ट्रीमॅपप्रमाणे नकाशा घटकांची क्रमवारी लावण्यात वेळ घालवत नाही. म्हणूनच, ट्रीमॅप हॅशमॅपपेक्षा हळू करते.

निष्कर्ष:

जेव्हा आपल्याला क्रमवारी लावलेल्या स्वरूपात की मूल्य जोड्याची आवश्यकता असेल तेव्हाच ट्रीमॅप वापरला जावा. वर्गीकरणात कामगिरीचा खर्च समाविष्ट आहे. हॅशमॅप विनासिंक्राइझ्ड असल्याने वेगवान कार्य करते.