What is collision in hashing?

Hashing Questions



44 Short 80 Medium 48 Long Answer Questions Question Index

What is collision in hashing?

Collision in hashing refers to the situation where two or more keys are mapped to the same location or index in a hash table. This can occur when the hash function used to generate the hash value for a key produces the same output for different keys. Collisions can lead to performance degradation and can be resolved using various collision resolution techniques such as chaining or open addressing.