ఎ హ్యాష్ టేబిల్ (hash map) key → value జతలను నిల్వ చేస్తుంది మరియు సగటున O(1) చేర్చడం, శోధన మరియు తొలగించడం అందిస్తుంది. ఇది ప్రతి కీని ఒక హ్యాష్ ఫంక్షన్ ద్వారా అమలు చేయడం ద్వారా పనిచేస్తుంది, ఇది దానిని అంతర్నిహిత శ్రేణిలో (ఒక "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