collision_resolution · www.studyline.ai

Study: Collision Resolution

Flashcards

1 / 4

Question Count: 12

data_structure hashing hash_table associative_array open_addressing separate_chaining linear_probing quadratic_probing double_hashing cuckoo_hashing hopscotch_hashing coalesced_hashing

→ hash function

↓ separate chaining
↓ open addressing

🔥 separate chaining → Separate chaining is a concrete collision-resolution method for hash tables that handles collisions by maintaining per-bucket chains (e.g., linked lists or dynamic arrays), directly implementing the general collision_resolution strategy.

🔥 open addressing → Open addressing is a specific collision resolution strategy for hash tables; it depends on the general principles of collision resolution to probe alternative slots (e.g., linear/quadratic probing, double hashing) when collisions occur.

⚡️ load factor →