 Hash table record

An entry pairing a hash table key $k$ with its associated value $v$. In the map interface of hash table, each key equality class has at most one live hash table record.