Hash Collision

Hash collision is when hash(key1) == hash(key2) or 2 different keys result into the same hash.

Since 2 different key result into the same hash, the later will overwrite the original key, which is what we don't want.

When hash collision happens, there are mainly 2 ways to solve it

• Open Addressing (Hash Collision)
• Chaining (Hash Collision)