Glossary term
What is hash function? Meaning for developers
A function that turns a key into a number. That number picks the bucket where the key is stored. The same key always gives the same number.
Learn it properly · DSALesson 15: Basic HashingCounting with arrays and maps, how a hash table works inside, and why lookup becomes instant.