associative array
data type that associates keys with values
hash table
associates data values with key values - a lookup table
hash array mapped trie
implementation of an associative array that combines the characteristics of a hash table and an array mapped trie