Introduction to Hash Maps скачать в хорошем качестве

Introduction to Hash Maps

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-stru... Open Addressing Example: https://github.com/freezing/data-stru... Introduction to Algorithms by Cormen (affiliate link): https://www.amazon.co.uk/Introduction... Visit my blog: https://techwithnikola.com Join my discord:   / discord   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