நிரலாக்க மொழியில் வரிசை மற்றும் ஹாஷ் அட்டவணைக்கு என்ன வித்தியாசம்?


மறுமொழி 1:

ஹாஷ் அட்டவணைகள் வரிசைகளைப் பயன்படுத்துகின்றன. வரிசைக்கு ஹேஷிங்கிற்கு ஒரு முக்கியமான சொத்து உள்ளது: எந்தவொரு உறுப்பையும் அதன் குறியீட்டை நீங்கள் அறிந்தால் நிலையான நேரத்தில் அணுகலாம்.

நீங்கள் வாளிகளுக்கு வரிசைகளைப் பயன்படுத்தலாம். மோர்ஸ் குறியீடு போன்ற ஒன்றை வடிவமைப்பதற்காக, ஒரு உரையில் உள்ள ஒவ்வொரு கடிதத்திலும் எத்தனை எண்ண வேண்டும் என்று நீங்கள் எண்ண வேண்டும் என்று சொல்லலாம். நீங்கள் 26 உள்ளீடுகளுடன் ஒரு வரிசையை உருவாக்குகிறீர்கள் (எளிமையான அணுகப்படாத ரோமானிய எழுத்துக்களுக்கு). நீங்கள் ஒரு கடிதத்தைப் பார்க்கும்போதெல்லாம், குறியீட்டைக் கணக்கிட்டு, அந்த வரிசையில் உள்ள நுழைவுக்குச் செல்லுங்கள்.

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

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