a table that associates key values with data by use of a hash function.
implementation of a key value store. retrieve values using hash function
a data structure that maps key to values for highly efficient lookup. implement simply by using a linked list and hashcode function.