In hash tables, what is the name of the collision resolution technique where each bucket contains a pointer to a linked list of records?
Show answer
Separate chaining
Chaining is a collision resolution technique. While it requires extra memory for pointers, it is generally simpler to implement than open addressing and performs well even as the load factor exceeds 1.
Also asked as:
- In a hash table, what is the collision resolution method where each bucket points to a linked list containing the records?