હેશ ટેબલ (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
