Hash tables
•For Retrieve:
–Step 1: Tell the
"black box" the search key of the item to be retrieved
–Step 2: The
"black box" returns to us the location where it should be located if it is in the table (e.g.,
location i)
–Step 3: Check If our
Table[location i] matches the search
key....if it does, then return the record at that location with a TRUE success!
•...if it does not,
then our success is FALSE (no match found).