Collisions: Two Coats, One Hook

Keep every coat when two names land on the same hook: why refusing the coat, taking the next free hook and starting with a huge rack each fall short, and the plan most hash tables use instead: chaining, the load factor and resizing.

By

Updated

Cheat sheet: Collisions: Two Coats, One Hook
Category
Data Structures
Level
Journeyman
Tags
Chaining, data structures, Hash Collision, Load Factor, Rehashing