n (programming) An associative array implemented as a vector, the index|indexes into which are the result of applying a hash function to the key.