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

[@LL-ue3ek]

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!

[@HawtDawg420]

I never knew I had such feelings for triangle.

[@petrsimonek5362]

Triangles are my favourite shape.

[@张永钰]

haha!

[@adelghaenian1003]

LOL

[@edgeeven2226]

LMAO

[@habibm19]

hahahahahahahaha

[@xXGrandclosingXx]

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...

[@PaulProgramming]

xXGrandclosingXx Haha! I don't know what I was thinking. I mean squiggly line and sideways squiggly line are really dear to me and I didn't want to leave them out. But triangle, no wonder I haven't heard from triangle all this time. I would call triangle to try and work things out, but I can't because I forgot to put triangle's contact info into my hash table. Oh I feel so bad now. :)

[@elsah3339]

Paul Programming I like using upside-down triangles when drawing out stuff too.

[@alexxanderdimitrov]

+xXGrandclosingXx Illuminati not confirmed.

[@aivicevic]

+xXGrandclosingXx LOL I thought the same thing! :D

[@joshrandall3663]

+xXGrandclosingXx Bruh....same here LOOOL

[@whoisbotsman]

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

[@samuelabreu4349]

hahahahahahahahaha

[@slimeb0y_]

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.

[@frankbush333]

classic programmer title "Part 0" ;)

[@JackLe1127]

+Frank Bush i thought arrays start at -1

[@herrfriberger5]

+Frank Bush Or contemporary programmer. During the 1970s and up to the late 1980s, arrays typically started at index 1. We used languages like Algol, Pascal, Modula2, Ada, etc., many of which allowed you to choose an arbitrary range (such as _monday..friday_). It was typically only assembly programmers that used index 0 (i.e. until the C-like languages took over the whole industry).

[@amidget159]

+Frank Bush real programmers start counting from 0 ;)

[@frankbush333]

+TheTanDoctor I have been a programmer for 20 years. Was just tryin' to be funny then it turned all academic...sigh

[@Turjak_art]

I like Frank and his humor

[@kayosensei]

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!

[@PaulProgramming]

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

[@i_o_media]

in your case its different because you worth

[@bhavukmathur2709]

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)).

[@HamsterokUa91]

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.

[@kevingarner7231]

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!

[@RaigyoEcU]

same here, trying to understand it from "The art of computer programming vol.3 " and it's so difficult to understand it there

[@sharjeelahmed7913]

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

[@maharta8458]

stfu

[@hemiacetal1331]

@@maharta8458 stfu

[@nithinma8697]

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

[@mellowvietnam]

what do you have against triangles

[@otetumooluwaseun3948]

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.

[@ernanir8249]

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!

[@carlossantiago4845]

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

[@krzysztofkalinowski2998]

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

[@yiannisserpico2646]

Excellent explanation. Thanks Paul!!

[@lr5648]

1 hour of class in 7 minutes. Thanks.

[@arontesfay2520]

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

[@richardjohnson5568]

Best description and application explanation for hashing I have seen!! Thanks

[@chrissong1837]

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

[@juanlinde9028]

Thanks for the illustration. It made things more easy to understand.

[@BrandonSalazar1257]

This is really good, I've watched multiple videos and it finally clicked after watching this video

[@firuzibragimov4521]

your explanation is much better than at the university. thank you very much!

[@BrentVale]

Thanks for putting the time and energy into publishing and sharing your knowledge! Much appreciated!

[@titi2907titi]

Paul We need more and more of data structures. I can not wait to see more. Thank you very much!

[@karamveerhooda]

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!!!

[@WoodwiseJoe]

Very Precise. Very simple. Easily understood. Good graphics. Subscribed.

[@patcon_]

Thanks Paul! Decided to go back to basics with distributed systems, so that I can fully understand them, and this was a perfect place to start :)

[@templatestack5560]

Awesome video, congratulations about it. I have never whatched such a simple and undestandable explanation of the hash tables and collisions.

[@jinwooseong9723]

This is absolutely one of the best explaining video of hash table by far, thank you so much!!!!!

[@yessicajessicaa1400]

I was waiting for Paul to draw a triangle hahaha

[@LakshmikanthKishorRabi]

Very helpful. Explanations are clear. Thank you so much. Great service to humanity indeed. Such services make average/beginners embrace programming with interest.

[@sanketprajakta]

You made the complex thing look easier. Thank you.

[@saurabhs-kaleidoscope]

Great video. The best part is that the concept is explained so beautifully and easily that even a kindergarten kid can understand it.

[@jourdanbul-lalayao9445]

"I hope that that was helpful to you guys" Yes, yes it was :) thanks for the video!

[@goodandsilent]

Very clear and concise explanation. You're a great teacher!

[@summersoker4044]

Omgggggg thank u sooooooooooooo much for this explanation! I'm a beginner and this really helped me to understand. Greatly appreciated!!!

[@balljerker377]

Best tutorial on youtube :) But remember u guys the best learning is the best practising

[@NourhanKAmish]

U the only one who made hash tables easy to learn 😍 thnxs alot ur a great👍🏻

[@G1602]

This was extremely helpful Paul! You are doing brilliantly and you speak very clearly!

[@suyashsharma7088]

Hey! Thanks, Paul. I really appreciate you taking the time to make this video. It was super helpful. I love you! :*

[@txmas3235]

Sometimes us novice undergrads need the simple explanation. Thanks!

[@robind999]

Easy, clear and excellent video.

[@dipshn]

Diagrammatic explanation is very much use full.. Keep posting such videos in future..

[@zomnipotential]

Concise, as it should be, Thank you!

[@NellShamrell]

Outstanding intro to hash tables, both extremely informative and accessible!

[@TheFraternalHouse]

One of the Best Programming videos I have watched Thaks

[@alexeyea]

Thanks a lot Paul. You can make hard things a lot more easier to understand.

[@evemodelski4045]

That was very helpful. I am a visual person so that was a perfect explanation. Thanks!

[@ducksoop.x]

You made my 3 hours data structures lecture much simpler.

[@centrumsaiyan7623]

Awesome, I understood Hash tables from your video.

[@SlayenSkitso]

Well done and thank you. I wanted to understand hashing better, and this video helped.

[@sagaremporer6281]

thank you sir i had understood the hash table structure i continue watching your tutorials really thank you very much sir

[@gta6515]

It has been more than 7 yrs now, still no triangle. RIP Triangle. :(

[@TylerJusCodes]

😂😂😂

[@LetsPG]

pual i have a quasteion : is hash tables share same index in the memory or something like that cus you have said that if we have multiple value in save index they will link to the same index with different key , i just wanna know that i leared that right

[@michaelwahab926]

Here from a link in Udacity ALX Full Stack course

[@jackconnor7037]

Very well described, I completely understood it the first time through. Thank you!

[@oapanas]

Great video. It`s so easy to understand with your explanations!Great job! It would be nice to see more videos about advanced data structures and algorithms.

[@galanoftaa6439]

Great explanation. My data structures text book made no since to me and the other videos I found online either went into too much detail or not enough detail. Thanks a lot Paul.

[@abdelalimdebilou3238]

I really enjoyed learning this thank you Paul

[@jksharma7]

Very Good Sir..... you are Guru of HahsFunction ....

[@learningisgrowinglig]

excellent explanation, simple and short.

[@fuqingwang1344]

Very clear explanation. And some updates about Java8, it uses a tree structure for each bucket instead of a linked list to enhance search performance.

[@sanket12345ful]

Very nice explanation of hash tables, found it useful. Thank you

[@jatinpunia121]

best explanation on internet

[@mason_runs1010]

Excellent video again. Really well explained. Keep them coming 👍

[@shubhamsingh-xw3tf]

Appreciate the simple explanation. Thank you kind sir :)

[@ivano.garcia5222]

Thanks! Very clear and non-redundant tutorial!

[@jasonchunyeo]

he forgot one of the most basic shapes! triangle! i was waiting for him to use a triangle, but he never did. kinda disappointed, but will go cry about it offline.

[@bumblebee9426]

Brief explanation, good job. Thanks!

[@sorenrood]

Thanks for helping me understand hash tables!

[@sakihayashi8325]

the best explanation! Thank you so much!

[@khalilelam]

Thanks Paul for your great explanations 👍 That was really helpful and easy to understand 👌👌

[@focusiam2027]

Paul = the plug! Thanks a lot!!

[@fionanjerii4071]

you make the best videos,very easy to understand. thanks for your good work.

[@sumanthkonduru7188]

Nice Video Paul .. Explained in very easy terms .

[@chrish6003]

great descriptions and nice example (very easy to relate to)

[@asmaal-humaidi9553]

Hi Paul, thank you ..the video was simple and helpful

[@mKarpis]

Excellent - simple and extremely clear. Many thanks!

[@lawrenceamadi800]

Simple and comprehensive explanation. It was helpful, thank you!

[@yimingchen9509]

Great video!

[@xDRaif]

It was very helpful. Clear information. Thank you for helping!

[@HeeralSakrani]

That was too good man.Well explained!

[@jwrosenbury]

Hash tables are often used to convert RAM (random access memory) into content addressable memory (CAM, not to be confused with computer-aided design). This can be done in hardware at a high cost in chip complexity, but hash tables are the software version. Software is, of course, much slower. Hardware implementations are used in the translation lookaside buffers of memory cache systems because of the need for speed.

[@aronskaya]

Cool explanation, easy to understand, thanks a lot!

[@udylevy]

Paul, thanks for the very clear tutorial. I understood the lesson perfectly!

[@Thamz123]

Its straight forward and simple

[@yizhangchen7409]

Thank you for the clear explanation Paul

[@davidthomasxyz]

this is the best video on the topic even if he did forget the triangle. very clear. improvements for version 2? you could use real names rather than 'person' and 'that person' and perhaps show a box with 'Paul' and '555 1943' in it. but otherwise it is perfect. i don't quite understand why other videos and books make such a meal of it.

[@ajnui556]

thank you, very good video and simplified instruction, even cavemen could learn this.

[@OrlandoGardner1]

Great, simple explanation. Thank you.

[@Wolkiitolkii]

Thanks a lot man! I'm not kidding, it makes me expert with Hashing ! Now, I can do my school project. (Y)

[@camtasia1000]

How was your school project?

[@Wolkiitolkii]

@@camtasia1000 I graduated as an honor student 👨‍🎓😁💯

[@pankajkumaram]

Thanks for the concept explaining

[@mayurjain8586]

Thank you for sharing this. Very nicely explained.

[@ashutoshjoglekar9931]

Really well explained mate! Kudos!

[@marksSoupercool]

Super helpful video! Very clearly explained!

[@folayinkaolaofe6646]

This is a fantastic video. Welldone