एक hash table (hash map) ले key → value जोडीहरू भण्डारण गर्छ र औसतमा O(1) insert, lookup, र delete प्रदान गर्छ। यो प्रत्येक key लाई एक hash function मार्फत चलाएर काम गर्छ जसले यसलाई अन्तर्निहित array (एक "bucket") मा एक index मा म्याप गर्छ।
कसरी काम गर्छ
text
key "cat" --hash()--> 3 buckets:
key "dog" --hash()--> 0 [0] -> ("dog", 5)
[1]
[2]
[3] -> ("cat", 9)
उदाहरण
python
phone = {}
phone[] =
num = phone[]
phone[]
phone
