hash table

noun1

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