|
|
|
When a hash table is being
used as a dictionary, some of the array locations are in use, and other spots
are "empty", waiting for a new entry to come along.
|
|
|
|
Oftentimes, the empty spots
are identified by a special key. For example, if all our identification
numbers are positive, then we could use 0 as the Number that indicates an
empty spot.
|
|
|
|
With this drawing, locations
[0], [4], [6], and maybe some others would all have Number=0.
|