Hashtable

A hash table (or hash map) is a data structure that represents an associative array (or dictionary). It is able to store an arbitrary value for a given key (most commonly a string). The user of the hash table then can retrieve the value with the key.