डेटा स्ट्रक्चर्स और एल्गोरिदम · हैशिंग

हैश टेबल

हैश फ़ंक्शन के ज़रिए keys को ऐरे के स्लॉट्स से मैप करना, ताकि लगभग कॉन्स्टेंट-टाइम लुकअप मिल सके।

हैश टेबल पर लेसन शुरू करें

पहले सीखें

• लिंक्ड लिस्ट: मेमोरी में बिखरे हुए नोड्स, हर एक अगले की ओर इशारा करता है, तेज़ इंडेक्सिंग की जगह सस्ती इंसर्शन देते हुए।

संबंधित टॉपिक्स

• स्ट्रिंग मैचिंग एल्गोरिदम: हर पोज़िशन जाँचने से तेज़ तरीके से किसी बड़े टेक्स्ट में किसी पैटर्न के सभी मौकों को ढूंढना।
• ऐरे: मेमोरी का एक तय-लेआउट, सटीक ब्लॉक जहाँ कोई भी इंडेक्स कॉन्स्टेंट टाइम में मिल जाता है।