MockP1: - Apply the hashing algorithm to the key field of the item
- Check the resulting cell in the list
- if the item is there, return the item
- if the cell is empty, the item isn't in the table
- if there's another item in that spot, keep moving forward until either the item is found or a blank cell is encountered

Question

- Apply the hashing algorithm to the key field of the item
- Check the resulting cell in the list
     - if the item is there, return the item
     - if the cell is empty, the item isn't in the table
     - if there's another item in that spot, keep moving forward until either the item is found or a blank cell is encountered

Sozen · Accepted Answer

How do you search for an item in a hash table? (step by step)

MockP1

How do you search for an item in a hash table? (step by step)

Author