Minimizing The Number Of Collisions

Strategy 1: choose H such that its spreads the possible keys evenly. E.g.:

H(Key) = (P * Key) mod TABLE_SIZE

where P and TABLE_SIZE are different prime numbers.

Strategy 2: make the table larger: by allowing multiple values per positions (buckets), or by having more positions available.

Efficiency can be controlled. The load factor is defined to be: