HashMaps & Dictionaries Explained Simply 🗺️
Learn what HashMaps and Dictionaries are in programming, how they work, and why they are essential for efficient data storage. Perfect for beginners!
Nic Barker
87.4K views • Jan 8, 2025
About this video
This video gives an overview of what a "HashMap" is in computer programming, as well as a simple explanation of how hash maps are implemented.
A fantastic in depth analysis of different hash functions:
https://softwareengineering.stackexchange.com/a/145633
Max Slater on optimising an open addressing hash map:
https://thenumb.at/Hashtables/
A video of mine explaining why iterating through an array is faster than a linked list:
https://youtu.be/WwkuAqObplU
If you're interested, I also produce a paid programming fundamentals course at https://thesimplejoyofprogramming.com
Learning about the following terms will help you understand the content of this video:
- Array
- Memory
- Hash Function
- Modulo
- Integer
- Allocator (Explained here: https://youtu.be/GZ6PuLikw84)
- Linked List
- String
A fantastic in depth analysis of different hash functions:
https://softwareengineering.stackexchange.com/a/145633
Max Slater on optimising an open addressing hash map:
https://thenumb.at/Hashtables/
A video of mine explaining why iterating through an array is faster than a linked list:
https://youtu.be/WwkuAqObplU
If you're interested, I also produce a paid programming fundamentals course at https://thesimplejoyofprogramming.com
Learning about the following terms will help you understand the content of this video:
- Array
- Memory
- Hash Function
- Modulo
- Integer
- Allocator (Explained here: https://youtu.be/GZ6PuLikw84)
- Linked List
- String
Video Information
Views
87.4K
Likes
4.8K
Duration
22:44
Published
Jan 8, 2025
User Reviews
4.7
(17)