ਇੱਕ hash table (hash map) key → value ਜੋੜਿਆਂ ਨੂੰ ਸਟੋਰ ਕਰਦਾ ਹੈ ਅਤੇ ਔਸਤਨ O(1) insert, lookup, ਅਤੇ delete ਦੀ ਪੇਸ਼ਕਸ਼ ਕਰਦਾ ਹੈ। ਇਹ ਹਰ key ਨੂੰ ਇੱਕ hash function ਦੁਆਰਾ ਚਲਾ ਕੇ ਕੰਮ ਕਰਦਾ ਹੈ ਜੋ ਇਸਨੂੰ ਅੰਤਰਲਿਆ array (ਇੱਕ "bucket") ਵਿੱਚ ਇੱਕ ਇੰਡੈਕਸ ਨੂੰ ਮੈਪ ਕਰਦਾ ਹੈ।
ਇਹ ਕਿਵੇਂ ਕਾਮ ਕਰਦਾ ਹੈ
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