a way of storing data that allows data to be retrieved with a constant time complexity of o(1).
a collection of items stored in such a way that they can quickly be located
access in not applicable. constant time search, insertion, and delete