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).