a data structure that stores key value pairs using an algorithm to link the two
a data structure that stores key value pairs using an algorithm to link the two
stores data by association using arrays; has insert and search function