- hash table
- A data structure used by computer scientists to look up numerous values quickly. Given a key (e.g. a person’s name), hash tables can quickly find corresponding values (e.g. that person’s telephone number). It works by transforming the key using into a hash – a number that is used as an index to find the desired location (‘bucket’) where the values should be.