Characteristics of a Good Hash Function
- A good hash function avoids collisions.
- A good hash function tends to spread keys evenly in the array.
- If the hash function does not uniformly distribute keys across the entire set of possible hash values, a large number of collisions will result which cutting down the efficiency of the hash table.
- A good hash function is easy to compute.
