Making hashing work

• The main issues in implementing hashing are:
• Deciding on the size of the hash table
• Deciding on the hash function
• Deciding on the collision resolution strategy
  
  
• With a good hashtable design, O(1) average-case insert and find operation time costs can be achieved, with O(1) space cost per key stored
  
  
• This makes hashtables a very useful and very commonly used data structure