3. Resolving Collisions

The methods for resolving collisions fall into two groups:
  1. `Open addressing' (also called `rehashing') techniques
  2. Chaining techniques