What is an Associative Array?

Technology CommunityCategory: Data StructuresWhat is an Associative Array?
VietMX Staff asked 3 years ago

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