Chaining
•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.