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