A data structure that implements an associative array abstract data type, a structure that can map keys to values.

"A hash map uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found."