Episode 21 - Maps, Hash Maps, Tree Maps, and Hash Tables
From Programming by Minko Gechev
July 1, 2020 · 17 min
About this episode
This episode explores the workings of maps, hash maps, tree maps, and hash tables in under 20 minutes.
Today in less than 20 minutes, we'll explore what maps are and how they work under the hood. We'll talk about the differences between treemaps, hash maps, and hash tables. We'll dig pretty in-depth...By the end of the episode, you'll understand how to implement hash tables using an array, hash function, and a linked list!
Topics covered
- maps
- hash maps
- tree maps
- hash tables
Keywords
- implementation
- array
- hash function
- linked list
More episodes of Programming
- Episode 25 - Micro Frontends Patterns · December 20, 2025 · 25 min
- Episode 24 - AI Agents · December 13, 2025 · 19 min
- Episode 23 - Building a minimal reactive framework · January 17, 2025 · 18 min
- Episode 22 - Signals · January 10, 2025 · 11 min
- Episode 20 - Static and Dynamic Systems · June 23, 2020 · 13 min
- Episode 19 - Type Systems and Type Checking · June 16, 2020 · 6 min
Explore listener stats, chart rankings, contacts and more on the Programming podcast page.