Collisions
When two different keys produce the same address, there is a collision. The keys involved are called synonyms.
Coming up with a hashing function that avoids collision is extremely difficult. It is best to simply find ways to deal with them.
Possible Solutions:
- Spread out the records
- Use extra memory
- Put more than one record at a single address.