2 Answers

Prakash nidhi Verma
Prakash nidhi Verma

a structure that can map keys to values as a abstract data type is called Hash Table. A hash table uses a hash function to compute an index into an array like a buckets from desired value can be found in table. hash table is an array of vectors which contain key/value pairs. The maximum size of this array is typically smaller than the number of items in the set of possible values for the type of data being stored in the hash table Hash tables are used to quickly store and retrieve data (or records).

A Hash keys stored in buckets are calculated by applying a hashing algorithm to a chosen value contained within the record. This chosen value must be a common value to all the records.Each bucket can have multiple records which are organized in a particular order.

Answer