Map

Tag: register datastructure

Description

source: wikipedia [WP_MAP]:

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 just once in the collection.

Operations associated with this data type allow:

• the addition of pairs to the collection
• the removal of pairs from the collection
• the modification of the values of existing pairs
• the lookup of the value associated with a particular key