several elements are competing for the same bucket in the hash table, what is it called?

2 weeks ago 10
Nature

When several elements compete for the same bucket in a hash table, this situation is called a collision. A collision occurs when two or more keys hash to the same index or slot in the hash table, causing a clash among the elements

. To handle collisions, various collision resolution techniques are used, such as:

  • Chaining , where each bucket holds a linked list (or chain) of all elements that hash to that bucket
  • Open addressing , which finds another open slot in the hash table by probing (e.g., linear probing, quadratic probing, double hashing)

Thus, the term for multiple elements competing for the same bucket in a hash table is "collision."