is a data structure that stores a collection of unique search keys and associated values (or pointers) directly in the cells of the array
is a data structure that stores a collection of unique search keys and associated values (or pointers) directly in the cells of the array
a data structure that stores key value pairs using an algorithm to link the two