Hash Tables and Hash Functions

This computer science video describes the fundamental principles of the hash table data structure which allows for very fast insertion and retrieval of data. It covers commonly used hash algorithms for numeric and alphanumeric keys and summarises the objectives of a good hash function. Collision resolution is described, including open addressing techniques such as linear and quadratic probing, and closed addressing techniques such as chaining with a linked list.

[ryanbutterfield]

You deserve my data structures professor's salary

[MartinBojmaliev]

Before 14 minutes, I thought I will never understand Hash Tables.
Good work and Thank you.

[ThePandaGuitar]

Your voice sounds like a National Geographic documentary. Amazing explanation! Subscribed.

[joegarza]

Years after, this video is still immensely valuable. This is what teaching is supposed to look like. Thank you for your amazing work!

[hotlinkster]

"indices are calculated from the data" thats literally all I needed to understand hash tables but surpirsingly I've never heard it once when people have mentioned them. Of course the bit on how to handle collisions was useful as well

[nap]

Why did I spend all that money on an engineering degree, when all I needed was this channel!!!

[mrwess]

This is what youtube is for. Just a clear explanation of interesting ideas. +1

[tweedyburd]

You actually explain it as if we've never heard of the concept before! Something a lot of CS professors seem to not understand...

[utsabshrestha]

Now this is a real education, so well described, you got the real tallent sir, really appreciating.
You teaching approach can make anyone from zero to hero

[abdullahakram]

you basically summarized 3 whole lectures of class into just 14 minutes. You're a life saver!

[deancj]

This is the clearest, most concise explanation of this structure I've come across. Thank you! A lot of people really muddy this subject up.

[lucianojadur]

I've never thought I could find such well presented and easy-to-follow explanaition about this topic in less tan 15 minutes. It's a gem among stones.

[kola]

Professors should just play videos like this at the start of class. Would improve student performance immensely.

[victorboateng]

This was posted 5 years ago but I can say it is still relevant today. Appreciate the wonderful explanation

[tinojaa]

In a perfect world every teacher would be as clear as this guy :)

[neeyatiajmera]

By far one the best explanation videos I've ever watched. The most useful 14 minutes of my life. Thanks!

[Lexoka]

The video is very, very, very well made. That's a great deal of information in just under 14 minutes, and it is very clearly presented. You've more than earned a new subscriber.

[kevin_machine_learning]

Some Profs can, of course, explain what is hash table, but you just do that in about 10 mins!!!
Your explanation is so clear and easy to understand, I think that is what students are looking for! Thank you Sir!

[keeperkell]

I don't normally comment on videos but this was the most helpful explanation of what a hash table is and how to use one. I have been looking for good articles and videos for a couple of hours before I found this video! So thank you!

[TonyKingOfTheOzone]

CS 260 student here and Chat GPT recommended this video. I can see why, this was so helpful as someone who literally has never coded a hash table into a project yet this video is exciting to see how I can store data and access it. Now I cant wait to start coding this into a project!