# Finding Maya's Coat Without a Ticket: Hash Tables

Find a coat by its owner's name in one step, at a coat check with 3,000 coats and no tickets: why a list, an A-to-Z rack and hooks by first letter all fall short, and the structure that fixes them, the hash table.

![Cheat sheet: Finding Maya's Coat Without a Ticket: Hash Tables](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/2678acd1019e405786c7c451ecbaa1fa.webp)

- Category: Data Structures
- Level: Apprentice
- Tags: Bucket, data structures, Hash Function, Hash Table, Key-Value Pair (data-structures), Modulo (software-development)
- Updated: November 3, 2026

Source: https://www.ask-codey.com/cheat-sheets/ds-hash-tables-cheat-sheet