This video teaches you everything you need to know about hashmaps. I came up with the contents of this video when I was preparing for my interviews a couple of years ago, so I wanteto share what I think every software engineer should know about hash maps. Of course, there's a lot more to know about hash maps, and I might make more videos about it, but this one covers the key concepts and ideas.
By the end of this video, you will have a solid understanding of how hash maps work, why they are important, the differences between open and closed addressing, and the various techniques employed to optimize their performance, and so on.
Don't forget to like, share, and subscribe for more insightful videos on technology and programming. Let's dive into the world of hash maps together!
Resources:
* Examples of a good hash function: http://www.cse.yorku.ca/~oz/hash.html
* Closed Addressing Example: https://github.com/freezing/data-structures-and-algorithms/blob/main/closed_addressing_hash_map.h
* Open Addressing Example: https://github.com/freezing/data-structures-and-algorithms/blob/main/open_addressing_hash_map.h
* Introduction to Algorithms by Cormen (affiliate link): https://www.amazon.co.uk/Introduction-Algorithms-fourth-Thomas-Cormen/dp/026204630X?&_encoding=UTF8&tag=techwithnikol-21&linkCode=ur2&linkId=2b7bc631b93cc352839ef2d692a2c7e9&camp=1634&creative=6738
Visit my blog: https://techwithnikola.com
Join my discord: https://discord.gg/p9trmEVeaZ
Timecodes
00:00 - Intro
00:16 - Why Hash Maps?
00:46 - What is a Hash Map?
01:21 - Hash Function
02:01 - Collisions
02:41 - Closed Addressing
03:19 - Complexity Analysis
04:06 - Load Factor
05:16 - Open Addressing
07:01 - Linear Probing
08:02 - Double Hashing
09:04 - Searching in Open Addressing
09:54 - Should I use open or closed addressing?
10:49 - What is a good hash function?
11:26 - Outro