"Dictionary (data structure)" redirects here. Not to be confused with data dictionary. "Associative container" redirects here. For their C++ implementation, see associative containers (C++). In computer science, an associative array, map, symbol table, or dictionary is an abstract data type that stores a collection of (key, value) pairs, such that each possible key appears at most once in the coll