वर्णन करें कि हैश तालिका कैसे काम करती है।
हैश तालिका एक डेटा संरचना होती है जो डेटा को आर्डर में संरक्षित करती है। इसमें हर एक्सेस की स्पीड O(1) होती है, जो खोज और प्रवेश के मामलों को अत्यधिक तेज बनाता है। हैश तालिका में हर डेटा एक "कुंजी" द्वारा लेबल किया जाता है और यह कुंजी एक अंक होता है जो डेटा इंटो एक स्थान पर दर्ज करने के लिए इस्तेमाल किया जाता है। हैश तालिका में, हर एक स्थान को एक "बशट" कहा जाता है और हर स्थान का एक झुंड ("बकेट" कहा जाता है) होता है। जब नया एंट्री हैश तालिका में डाला जाता है, तो सबसे पहले उस डेटा के कुंजी को हैश फ़ंक्शन का माध्यम बनाकर अंकों में रूपांतरित किया जाता है। फिर, हैश फ़ंक्शन के द्वारा बनाए गए अंक का विराट भारी तालिका के एक बकेट में स्थान निर्धारित करता है। इस प्रकार, जब कोई डेटा फेच करना चाहता है, तो वे उस डेटा के कुंजी को हैश फ़ंक्शन में डालते हैं। हैश फ़ंक्शन फिर समान अन्य कुंजियों के लिए अंकों की जांच करता है और जब यह एक बकेट में मिल जाता है, तो डेटा लौटाया होता है। इस प्रक्रिया के द्वारा, हैश तालिका डेटा संरचना को अत्यधिक तेज़ बनाता है जो शुद्ध तंत्र (O(1)) के बारे में बोलता हैं।