HashMaps & Dictionaries, Explained Simply

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