In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of key, value pairs, such that each possible key appears at most once in the collection. Associative array can be implemented as:
- Hash table
- Self-balancing binary search tree
- Unbalanced binary search tree
- Association list