 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
What
if all or most of the items end up hashing to
|
|
the
same location?
|
|
|
| • |
Our
linked list(s) could be very large.
|
|
|
| • |
In
fact, the worst case is when ALL items are
|
|
|
mapped
into the same linked list.
|
|
|
| • |
In
such cases, you should monitor the number of
|
|
|
collisions
that happen and change your hash
|
|
|
function
or increase your table size to reduce the
|
|
|
number
of collisions and shorten your linked
|
|
|
lists.
|
|