Glossary term
What is hash table? Meaning for developers
An array of buckets plus a hash function that turns each key into a bucket number. JavaScript's Map and Set are hash tables, so a lookup is O(1) on average.
Learn it properly · DSALesson 15: Basic HashingCounting with arrays and maps, how a hash table works inside, and why lookup becomes instant.