hash table
A table that finds a value quickly by turning its key into a number that says which slot to look in.
A hash table stores entries in an array of buckets, choosing bucket hash(key) mod size; collisions are resolved by chaining (a linked list per bucket) or by probing.
See also