Open Hash Tables

Separate chaining: each slot owns a list, so a collision extends a chain instead of hunting for free space.

Also called separate chaining. The older name "open hashing" means keys may live outside the table array — not to be confused with "open addressing", which is the opposite approach.