hash table

from Wiktionary, Creative Commons Attribution/Share-Alike License.

• noun programming An associative array implemented as a vector, the indexes into which are the result of applying a hash function to the key.