Associative Array - Map - Symbol Table - Dictionary is an abstract data type composed of a collection of pairs, such that each possible key appears at most once in the collection