a collection of items stored in such a way that they can quickly be located
a way of storing data that allows data to be retrieved with a constant time complexity of o(1).
a table of information that is accessed by way of a shortened search key (the hash value).