உள்ளடக்கம்

• ஒப்பீட்டு விளக்கப்படம்
• ஹாஷ்மேப்பின் வரையறை
• ட்ரீமேப்பின் வரையறை
• தீர்மானம்:

ஹாஷ்மேப் மற்றும் ட்ரீமேப் ஆகியவை வரைபட வகுப்புகள் மற்றும் இரண்டும் வரைபட இடைமுகத்தை செயல்படுத்துகின்றன. வரைபடம் என்பது முக்கிய மதிப்பு ஜோடிகளை சேமிக்கும் ஒரு பொருள், அங்கு ஒவ்வொரு விசையும் தனித்துவமானது, ஆனால் நகல் மதிப்புகள் இருக்கலாம். ஹாஷ்மேப் வகுப்பு தரவு கட்டமைப்பாக ஹாஷ் அட்டவணையைப் பயன்படுத்துகிறது. ட்ரீமேப் சிவப்பு-கருப்பு மரத்தை தரவு கட்டமைப்பாக பயன்படுத்துகிறது. ஹாஷ்மேப்பிற்கும் ட்ரீமாப்பிற்கும் இடையிலான முக்கிய வேறுபாடு என்னவென்றால் hashmap செருகும் வரிசையை பாதுகாக்காது, அதேசமயம் மரவரைபட செய்யும்.

எனவே கீழே காட்டப்பட்டுள்ள ஒப்பீட்டு விளக்கப்படத்தின் உதவியுடன் ஹாஷ்மேப்பிற்கும் ட்ரீமேப்பிற்கும் இடையிலான வேறுபாடுகள் குறித்த எங்கள் விவாதத்தைத் தொடங்குவோம்.

1. ஒப்பீட்டு விளக்கப்படம்
2. வரையறை
3. முக்கிய வேறுபாடுகள்
4. தீர்மானம்

ஒப்பீட்டு விளக்கப்படம்

ஒப்பீட்டுக்கான அடிப்படை	hashmap	மரவரைபட
அடிப்படை	ஹேஷ்மேப் செருகும் வரிசையை பராமரிக்கவில்லை.	ட்ரீமேப் செருகும் வரிசையை பராமரிக்கிறது.
DataStructure	ஹாஷ்மேப் ஒரு அடிப்படை தரவு கட்டமைப்பாக ஹாஷ் அட்டவணையைப் பயன்படுத்துகிறது.	ட்ரீமேப் ஒரு அடிப்படை தரவு கட்டமைப்பாக ரெட்-பிளாக் மரத்தைப் பயன்படுத்துகிறது.
பூஜ்ய விசைகள் மற்றும் மதிப்புகள்	எந்த நேரத்திலும் பூஜ்ய மதிப்பை விளம்பரப்படுத்தியவுடன் ஹாஷ்மேப் பூஜ்ய விசையை அனுமதிக்கிறது.	ட்ரீமேப் பூஜ்ய விசையை அனுமதிக்காது, ஆனால் எந்த நேரத்திலும் பூஜ்ய மதிப்புகளை அனுமதிக்கிறது.
நீட்டிக்கிறது மற்றும் செயல்படுத்துகிறது	ஹாஷ்மேப் சுருக்கம் வகுப்பை விரிவுபடுத்துகிறது மற்றும் வரைபட இடைமுகத்தை செயல்படுத்துகிறது.	ட்ரீமேப் சுருக்கம் வகுப்பை விரிவுபடுத்துகிறது மற்றும் வரிசைப்படுத்தப்பட்ட வரைபடம் மற்றும் ஊடுருவக்கூடிய வரைபட இடைமுகத்தை செயல்படுத்துகிறது.
செயல்திறன்	ஹாஷ்மேப் வேகமாக செயல்படுகிறது.	ஹாஷ்மேப்போடு ஒப்பிடுகையில் ட்ரீமேப் மெதுவாக இயங்குகிறது.

ஹாஷ்மேப்பின் வரையறை

hashmap ஒரு வரைபட வகுப்பு. இது பயன்படுத்துகிறது ஹாஷ் அட்டவணை, வரைபடங்களின் முக்கிய மதிப்பு ஜோடியை சேமிக்க தரவு கட்டமைப்பாக. விசை-மதிப்பு ஜோடியைச் செருகுவது பயன்படுத்தி செய்யப்படுகிறது ஹாஷ் குறியீடு இன் விசைகள். எனவே, வரைபடத்தில் உள்ள ஒவ்வொரு விசையும் தனித்துவமாக இருக்க வேண்டும், ஏனெனில் இது மதிப்புகளை மீட்டெடுக்கப் பயன்படுத்தப்படும்.

ஹாஷ்மேப்பில் செருகும் வரிசை உள்ளது இல்லை பாதுகாக்கப்படுகிறது, அதாவது ஹாஷ்மாப் பொருள் செருகப்பட்ட வரிசையில் உறுப்புகளை வழங்காது. மறுபுறம், உறுப்புகள் திரும்பப் பெறும் வரிசை சரி செய்யப்படவில்லை.

தி முக்கிய இருக்க அனுமதிக்கப்படுகிறது ஏதுமில்லை ஒரே நேரத்தில், ஆனால் மதிப்புகள் இருக்கமுடியும் ஏதுமில்லை எந்த நேரத்திலும். ஹாஷ்மேப்பில் இருக்க முடியும் பலவகைப்பட்ட விசைகள் மற்றும் மதிப்புகளுக்கான பொருள்கள்.

ஹாஷ்மேப்பின் நான்கு கட்டமைப்பாளர்கள் உள்ளனர்:

ஹாஷ்மேப் () ஹாஷ்மேப் (வரைபடம் மீ) ஹாஷ்மேப் (முழு திறன்), ஹாஷ்மேப் (முழு திறன், மிதவை நிரப்பு விகிதம்)

தி முதல் கட்டமைப்பாளர் ஹாஷ்மேப்பின் வெற்று பொருளை உருவாக்குகிறார். தி இரண்டாவது வரைபடம் m இன் கூறுகளைப் பயன்படுத்தி கட்டமைப்பாளர் ஹாஷ்மேப்பை துவக்குகிறார். தி மூன்றாவது கட்டமைப்பாளர் வாதத்தில் வழங்கப்பட்ட திறனுடன் ஹாஷ்மேப்பை துவக்குகிறார். தி நான்காவது கட்டமைப்பாளர் திறன் மற்றும் ஹாஷ்மேப் பொருளின் நிரப்பு விகிதத்தை துவக்குகிறார்.

இயல்புநிலை திறன் ஹாஷ்மேப்பின் 16, மற்றும் இயல்புநிலை நிரப்பு விகிதம் ஹாஷ்மேப்பின் 0.75.

ட்ரீமேப்பின் வரையறை

ஹாஷ்மேப்பைப் போல, மரவரைபட ஒரு வரைபட வகுப்பு. ட்ரீமேப் நீண்டுள்ளது AbstractMap வர்க்கம் மற்றும் கருவிகள் NavigabelMap மற்றும் SortedMap. ட்ரீமேப் பொருள்கள் மரத்தின் கட்டமைப்பில் வரைபட கூறுகளை சேமிக்கின்றன. வரைபடத்தை சேமிக்க பயன்படுத்தப்படும் தரவு அமைப்பு சிவப்பு-கருப்பு மரம்.

ட்ரீமேப் முக்கிய மதிப்பு ஜோடியை வரிசைப்படுத்தப்பட்ட வரிசையில் சேமிக்கிறது, இது உறுப்புகளை விரைவாக மீட்டெடுக்க உதவுகிறது. ட்ரீமேப் பொருள் உள்ள கூறுகளை வழங்குகிறது வரிசைப்படுத்தப்பட்ட (ஏறுவரிசையில்) ஆர்டர்.

ட்ரீமேப்பின் நான்கு கட்டமைப்பாளர்கள் உள்ளனர்:

ட்ரீமேப் () ட்ரீமேப் (ஒப்பீட்டாளர் <? சூப்பர் கே> தொகு) ட்ரீமேப் (வரைபடம் <? கே நீட்டிக்கிறது ,? வி> மீ நீட்டிக்கிறது) ட்ரீமேப் (வரிசைப்படுத்தப்பட்ட வரைபடம்) SM)

தி முதல் ட்ரீமேப்பின் வெற்று பொருளை கட்டமைப்பாளர்கள் உருவாக்குகிறார்கள், அது இயற்கையான வரிசையில் அதன் விசைகளை வரிசைப்படுத்தப்படும். தி இரண்டாவது கட்டமைப்பாளர் ஒரு வெற்று மர வரைபடத்தை உருவாக்குவார், அது வரிசைப்படுத்தப்படும் ஒப்பீட்டாளர் சி.எம்.பி.. தி மூன்றாவது மேலே உள்ள கட்டமைப்பாளர் ஒரு ட்ரீமாப்பை உருவாக்குவார், இது உள்ளீடுகளைப் பயன்படுத்தி துவக்கப்படும் வரைபடம் மீ. தி நான்காவது கட்டமைப்பாளர் ஒரு ட்ரீமாப்பை உருவாக்குவார், இது உள்ளீடுகளைப் பயன்படுத்தி துவக்கப்படும் SortedMap SM.

ட்ரீமாப்பிற்கு அதன் சொந்த எந்த புதிய முறையும் இல்லை, இது நேவிகேபிள் மேப் மற்றும் வரிசைப்படுத்தப்பட்ட வரைபடம் மற்றும் சுருக்கம் வரைபடம் ஆகியவற்றின் இடைமுக முறையைப் பயன்படுத்துகிறது.

1. இரண்டு வகுப்புகளும் வரைபடப் பொருள்களை உருவாக்கப் பயன்படுத்தப்படுகின்றன, ஆனால் ஹாஷ்மேப்பிற்கும் ட்ரீமாப்பிற்கும் இடையிலான அடிப்படை வேறுபாடு என்னவென்றால், ஹேஷ்மேப் செருகும் வரிசையை பராமரிக்கவில்லை, அதேசமயம் ட்ரீமேப் செய்கிறது.
2. வரைபடக் கூறுகளைச் சேமிக்க ஹாஷ்மாப் பயன்படுத்தும் தரவு அமைப்பு ஹாஷ் அட்டவணை மற்றும் வரைபடக் கூறுகளைச் சேமிக்க ட்ரீமேப் பயன்படுத்தும் தரவு அமைப்பு சிவப்பு-கருப்பு மரம்.
3. ஹாஷ்மேப் மற்றும் ட்ரீமேப் ஆகிய இரண்டு வகுப்புகளும் சுருக்கம் வரைபட வகுப்பை நீட்டிக்கின்றன, ஆனால் ஹாஷ்மேப் வகுப்பு வரைபட இடைமுகத்தை செயல்படுத்துகிறது மற்றும் ட்ரீமேப் நேவிகபிள் மேப் மற்றும் வரிசைப்படுத்தப்பட்ட வரைபட இடைமுகத்தை செயல்படுத்துகிறது.
4. இரண்டிலும் எந்த நேரத்திலும் மதிப்புகள் பூஜ்யமாக இருக்கலாம், ஆனால் விசையானது ஹாஷ்மேப்பில் ஒரு முறை மட்டுமே பூஜ்யமாக இருக்க அனுமதிக்கப்படுகிறது, மேலும் ஒரு விசை ஒருபோதும் ட்ரீமாப்பில் இருக்க முடியாது.
5. ஹஷ்மேப்பின் செயல்திறன் வேகமானது, இது ட்ரீமேப் போலவே வரைபடக் கூறுகளையும் வரிசைப்படுத்த நேரத்தை வீணாக்காது. எனவே, ட்ரீமேப் ஹாஷ்மேப்பை விட மெதுவாக செயல்படுகிறது.

தீர்மானம்:

வரிசைப்படுத்தப்பட்ட வடிவத்தில் முக்கிய மதிப்பு ஜோடி தேவைப்படும்போது மட்டுமே ட்ரீமேப் பயன்படுத்தப்பட வேண்டும். வரிசையாக்கத்தில் செயல்திறன் செலவு அடங்கும். ஹாஷ்மேப் ஒத்திசைக்கப்படாதது வேகமாக இயங்குகிறது.