Hash Table - Data Structures & Algorithms Tutorials In Python #5

Hash map or hash table is a very popular data structure. It allows to store key, value pairs and using key you can locate a value in O(1) or constant time. We will implement simple hash table in python in this tutorial and in part 2 we will see how to handle collisions.

Topics
00:00 Introduction
00:34 Array vs hashmap Scenario
03:52 Memory presentation (array vs hashmap)
04:15 Hash function
07:09 Big O Analysis
07:17 Hashmap in Python/JAVA/C++
07:47 Implement Hash Table in python

#HashTable #HashMap #hashmappython #datastructures #algorithms #python

#️⃣ Social Media #️⃣

[AmeerulIslam]

"Dictionary is the python specific implementation of the hash table" This is gold!

[myrusEW]

I got a little upset at how long it took me to learn the other one, but I read online that a good timeline for the whole topic of DSA can take up to a year. That actually makes me feel better, since spending a few days on a topic doesn't seem like too slow now. Hopefully I can get through these videos and start on leetcode and have a job by the end of the year. I wasted a lot of time in my younger years, but I'm ready to get this journey fully started. Thank you for the videos!

[yashpreetkaur]

My university doesn't give me DSA as they said they doesn't have teaching staff(for electrical engineering students). But I really want to learn it and I'm doing the same because of you.
Thanku so much sir for this playlist, it means a lot to students like me.

And also shared this playlist to my friends as well😁

[njoy]

it is an insanely awesome explanation. this I guess is the best explanation in youtube..

[khangnguyendac]

Wow, I'm surprise. The way you explain the concept, how to use it, how to use it in the better way is so easy to understand. Thank you so much!

[siddharthsinghh]

I watched this video and now my understanding of dict is much more clear how behind the scenes are actually handled .
Thank you so much sir
Please keep it up

[tharindusathsara]

Really very happy about finding such an obvious and understood funny video series about data structures and algorithms. Everything is 100% clear with deeply explained theories and well-understood practicals. Also, the exercise series with the videos are highly appreciated. Dear sir thank you so much for the fantastic video series. ❤💖

[sukurcf]

I have been python developer for past 4 years.
Just used dictionary many times. But never knew how the internals of it worked.
This was great explanation. Thanks.

[goldschmiedejaqueline]

An explanation about conflicts and how they are implemented like doing a linear search at each index would be great to show!

[neilgibson]

best explanation around!! and i've been through many hash table and dictionary videos. Thank you!!

[nandkul]

Thank you for being an amazing teacher, i was running around like a headless chicken with hash functions, you explanation is simply amazing

[ozgeylmaz]

It is unbelievable that learning all of these take really short time, thank you so much for that much clear explanation 😊

[tupaiadhikari]

Too Good. Last time I attended your Pandas Tutorial. Its been more than 4 years since. And I am reliving my Pandas Memories through this Videos. Thank You. You continue to inspire and improve life of mine. :-)

[pranavsai]

Great Video! Really helped me understand Hash Tables. After watching this video I made my own video on the topic. You just got a new sub! 😀😀😀

[SoumyaRanjanBeheraedb]

Dear Sir, You explain really well. I request you to kindly upload more videos of DSA in python if possible.

[shahgolsabeti]

This was a very helpful video for anyone struggling in DS

[AaronBrand]

Great explanation of the difference between a dictionary and a list. I'm new to programming. I've only just begun using libraries in some practice problems and I've been struggling to understand why the time is O(1). I'm still not sure how this is the case, but I'm hoping it becomes clear after the next video and a little more practice!

[RaNdMiZeD]

Thanks.. I have designed my hashmap by getting idea from you and that's good enough for basic understanding... Thanks

[fahad_mihran]

i paid 30, 000 for a course. i didn't understand what the guy was trying to tell. i saw this video and everything is clear. love you sir.

[mtc]

finally i got the concept of hash table. thank you so much.