a data structure that uses a key to sort an index into a table
an array coupled with a hash function that maps an element (key) to a number that we use to find an index for that key in the array.
So here I have an ab squared term.