HashTable is a data structure which implements the map interface. The implementation of HashTable includes:
1. Hash functions:
- hash code: treat bit representation, polynomial, cyclic-shift
- compression function: division(i mod N), MAD (multiply-add-and-divide ((ai+b) mod p) mod N)
2. Collision-handling schemas:
- Separate chaining:
- Linear probing: