Inserting a New Record
pIn order to insert a new record, the key must somehow be converted to an array index. pThe index is called the hash value of the key.
[ 0 ]
[ 1 ]
[ 2 ]
[ 3 ]
[ 4 ]
[ 5 ]
[ 700]
Number    506643548
Number    233667136
Number 281942902
Number 155778322
. . .
Number 580625685
In order to insert a new entry, the key of the entry must somehow be converted to an index in the array. For our example, we must convert the key number into an index between 0 and 700. The conversion process is called hashing and the index is called the hash value of the key.