Open Addressing: Linear Probe

• Once a address has been found to be a collision you simply sequentially increment the address in a loop until you reach a table element that isn’t already full.

  • Items tend to cluster
  • It is difficult to efficiently implement both the deletion and search operations