#hash-table

A hash table (hash map) is a data structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found.

https://en.wikipedia.org/wiki/Hash_table https://en.wikibooks.org/wiki/Data_Structures/Hash_Tables https://www.youtube.com/watch?v=MfhjkfocRR0 - video lecture