hash table

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Programming, Sciences An associative array implemented as a vector, the indexes into which are the result of applying a hash function to the key.