MENU

Fun & Interesting

HashMaps & Dictionaries, Explained Simply

Nic Barker 18,765 lượt xem 1 month ago
Video Not Working? Fix It Now

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

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

Comment