What is the meaning of Hash_table?

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

Source: wiktionary.org