What happens when two keys map to the same index after a hashing function has been applied?
A) the array is lengthened
B) a collision occurs
C) the second item is mapped to the next cell
D) the hash is reapplied with a random value

Question

Quizplus · Accepted Answer

When two keys map to the same index after a hashing function has been applied, a collision occurs. This means that both keys cannot be stored at the same index in the hash table, so a collision resolution technique must be used to handle the situation.

What Happens When Two Keys Map to the Same Index