Chaining
To retrieve, our algorithm would be:
Use the hash function to find the hash index
Begin traversing down the linked list searching for a
match
Terminate the search when either a match is
encountered or the end of the linked list is reached.
If a match is made...return the item & a flag of
SUCCESS!
If the end of the list is reached and no match is found,
UNSUCCESS