hash table

associates data values with key values - a lookup table