> For the complete documentation index, see [llms.txt](https://til.notdu.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://til.notdu.com/database/intro-to-database-systems/hash-table/hash-tables/chain-hashing.md).

# Chain hashing

Maintain a linked list of buckets for each slot in the hash table

Resolve collisions by placing all elements with the same hash key into the same bucket.

-> To determine wether an element is present, hash to its bucket and scan for it.

-> Insertions and deletions are generalizations of lookups.