What is a HashTable Data Structure - Introduction to Hash Tables , Part 0

preview_player
Показать описание
This tutorial is an introduction to hash tables. A hash table is a data structure that is used to implement an associative array. This video explains some of the basic concepts regarding hash tables, and also discusses one method (chaining) that can be used to avoid collisions.

STILL NEED MORE HELP?
Connect one-on-one with a Programming Tutor. Click the link below:

:)
Рекомендации по теме
Комментарии
Автор

Many hash table videos explained it as if the listener already knew the basics, which is the worst way to teach. This video does not skip basics and gets down to the exact details that the beginners need to know to go further. Thank you very much!

LL-ueek
Автор

I never knew I had such feelings for triangle.

HawtDawg
Автор

I went through a 44 slide lecture on this topic for my class. I only understood like 20% of it. Then I found this video. It all slowly clicked. Thank you so much for this.

slimeby_
Автор

I cannot begin to explain how deeply disturbed and annoyed I am that he never once considered the shape triangle... like what the- I don't even...

xXGrandclosingXx
Автор

classic programmer title "Part 0" ;)

frankbush
Автор

You went with "squiggly line" over triangle?! Dude...

whoisbotsman
Автор

Seriously thank you man. Our teacher in data structures and algo is slacking off.. He hasn't taught us anything the whole semester aside preliminations.. And he just assigns us to report the lessons in class.. basically we're just the ones teaching ourselves (and then the worse part is we're paying him).. But you sir, have my respect.. Liked!

kayosensei
Автор

This video was made 11 years ago, just a year before my graduation in the uni. Here I am today as a software engineering student learning new concept.

You are never too old to learn.
NB: I didn't mention that I spent 4 years at home before gaining admission into university.

otetumooluwaseun
Автор

Thx a lot, just got my first job as developer and this vid helped me much more then wikipedia articles. More over english is not my native english, but your speech takes 100% clear and understandable.

HamsterokUa
Автор

I recently took a PluralSight course on Hashing, and I needed some extra high level perspective. When I saw this video, it really helped me to get the big picture a lot better. Thanks for teaching!

kevingarner
Автор

Instead of link lists, we can have root of a tree in the hashtable. If the number of elements become very large, then for searching in link lists, it will be O(n) whereas for binary search trees, we can search for a particular value from its hash index in O(log(n)).

bhavukmathur
Автор

I think you guys are the best subscribers on all of YouTube! I love reading all of your comments! Thanks for all the positive feedback!

PaulProgramming
Автор

I appreciate you first explaining the concept on paper before jumping into code like a lot of youtubers tend to do

arontesfay
Автор

I've been searching for explanations on Hash for about an hour and it's thanks to you that I finally got the concept. Thank you!

ernanir
Автор

Came in the comment section so I can see someone further explaining the matter but all I see is people crying over a "Triangle" like that shape is their Daddy

sharjeelahmed
Автор

to be honest, paul's video about hash table is the best I have meet

chrissong
Автор

This is the best intro video about hashtables I came across so far

nithinma
Автор

Whole day I have spent to understand the concept of hashing, but this video gives me precise and crisp idea. Now I can go further and read any example to understand Hashing. Thanks again and please send me more information and video on hashing if you have. Highly appreciated your effort!!!

karamveerhooda
Автор

I really learned a lot from these tutorials on Hash Tables. Thank You. Great Job.

carlossantiago
Автор

I was laughing so hard when i read all those pro triangle people comments :D

krzysztofkalinowski