A search procedure which associates an address with a key value and provide a mechanism for dealing with two or more value assigned to the same address is called
A search procedure which associates an address with a key value and provide a mechanism for dealing with two or more value assigned to the same address is called hash coded search.
An array that stores pointers to records corresponding to a given phone number. An entry in hash table is NIL if no existing phone number has hash function value equal to the index for the entry.
A hash table (hash map) is a data structure that implements an associative array abstract data type, a structure that can map keys to values. A hash table uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found.