Separate Chaining

🔥 linked list → In hash-table collision handling, separate_chaining enables the use of a linked_list per bucket; the list’s insertion, search, and deletion behaviors are driven by the chaining policy (e.g., appending or head-inserting colliding entries and traversing the per-bucket list on lookups).