Hash Collision — Chaining vs Open Addressing

CS Fundamentalsdata-structures

The Question

What is a hash collision and how do chaining and open addressing handle it?

What a Strong Answer Covers

• chaining = linked list per bucket
• "open addressing = probing
• one tradeoff

Related Questions

• Process vs Thread
• Race Condition
• Deadlock — 4 Conditions, Prevention
• Thread Safety — Is dict Thread Safe?
• HashMap Internals