Chaining
•
A better approach is to design the hash
table as an array of linked lists.
•
Think of each entry in your table as a
chain...or a pointer to a linked list of items
that the hash function has mapped into
that location.
hash table
chains
hash fnct
