Collision resolution strategies

• Unless you are doing "perfect hashing" you have to have a collision resolution strategy, to deal with collisions in the table.
  
• The strategy has to permit find, insert, and delete operations that work correctly!
  
• Collision resolution strategies we will look at are:
  
• Linear probing
  
• Double hashing
  
• Random hashing
  
• Separate chaining