https://en.wikipedia.org/wiki/Hash_table
A hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array, from which the desired value can be found.