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

Sdílet
Vložit
  • čas přidán 5. 09. 2024

Komentáře • 544

  • @LL-ue3ek
    @LL-ue3ek Před rokem +29

    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
    @HawtDawg420 Před 9 lety +526

    I never knew I had such feelings for triangle.

  • @frankbush333
    @frankbush333 Před 9 lety +1026

    classic programmer title "Part 0" ;)

    • @JackLe1127
      @JackLe1127 Před 8 lety +3

      +Frank Bush i thought arrays start at -1

    • @herrfriberger5
      @herrfriberger5 Před 8 lety +10

      +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
      @amidget159 Před 8 lety +11

      +Frank Bush real programmers start counting from 0 ;)

    • @frankbush333
      @frankbush333 Před 8 lety +77

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

    • @Turjak_art
      @Turjak_art Před 6 lety +5

      I like Frank and his humor

  • @xXGrandclosingXx
    @xXGrandclosingXx Před 9 lety +1700

    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
      @PaulProgramming  Před 9 lety +423

      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
      @elsah3339 Před 9 lety +9

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

    • @alexxanderdimitrov
      @alexxanderdimitrov Před 9 lety +60

      +xXGrandclosingXx Illuminati not confirmed.

    • @aivicevic
      @aivicevic Před 9 lety +5

      +xXGrandclosingXx LOL I thought the same thing! :D

    • @joshrandall3663
      @joshrandall3663 Před 8 lety +5

      +xXGrandclosingXx Bruh....same here LOOOL

  • @slimeb0y_
    @slimeb0y_ Před 8 lety +54

    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.

  • @whoisbotsman
    @whoisbotsman Před 8 lety +405

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

  • @kayosensei
    @kayosensei Před 7 lety +10

    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!

  • @HamsterokUa91
    @HamsterokUa91 Před 10 lety +1

    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.

  • @bhavukmathur2709
    @bhavukmathur2709 Před 10 lety +18

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

  • @krzysztofkalinowski2998
    @krzysztofkalinowski2998 Před 5 lety +43

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

  • @kevingarner7231
    @kevingarner7231 Před 10 lety +6

    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
      @RaigyoEcU Před 11 měsíci

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

  • @PaulProgramming
    @PaulProgramming  Před 11 lety +45

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

    • @i_o_media
      @i_o_media Před 2 lety

      in your case its different because you worth

  • @mellowvietnam
    @mellowvietnam Před 8 lety +205

    what do you have against triangles

  • @arontesfay2520
    @arontesfay2520 Před 5 lety

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

  • @carlossantiago4845
    @carlossantiago4845 Před 9 lety +6

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

  • @ernanir8249
    @ernanir8249 Před 5 lety +1

    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!

  • @jourdanbul-lalayao9445
    @jourdanbul-lalayao9445 Před 9 lety +10

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

  • @juanlinde9028
    @juanlinde9028 Před 5 lety +2

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

  • @lr5648
    @lr5648 Před 7 lety

    1 hour of class in 7 minutes. Thanks.

  • @nithinma8697
    @nithinma8697 Před 3 lety

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

  • @karamveerhooda
    @karamveerhooda Před 7 lety

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

  • @chrissong1837
    @chrissong1837 Před rokem

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

  • @sharjeelahmed7913
    @sharjeelahmed7913 Před 5 lety +177

    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

  • @patcon_
    @patcon_ Před 10 lety +2

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

  • @gta6515
    @gta6515 Před 3 lety +15

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

  • @pusa0111
    @pusa0111 Před 9 lety

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

  • @richardjohnson5568
    @richardjohnson5568 Před 3 lety

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

  • @fuqingwang1344
    @fuqingwang1344 Před 8 lety +1

    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.

  • @titi2907titi
    @titi2907titi Před 10 lety

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

  • @firuzibragimov4521
    @firuzibragimov4521 Před 11 lety

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

  • @balljerker377
    @balljerker377 Před 9 lety

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

  • @sanketprajakta
    @sanketprajakta Před 10 lety

    You made the complex thing look easier. Thank you.

  • @BrentVale
    @BrentVale Před 7 lety +1

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

  • @BrandonSalazar1257
    @BrandonSalazar1257 Před 4 lety

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

  • @jinwooseong9723
    @jinwooseong9723 Před 6 lety

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

  • @LakshmikanthKishorRabi
    @LakshmikanthKishorRabi Před 9 lety +1

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

  • @yiannisserpico2646
    @yiannisserpico2646 Před 6 měsíci +1

    Excellent explanation. Thanks Paul!!

  • @galanoftaa6439
    @galanoftaa6439 Před 9 lety

    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.

  • @txmas3235
    @txmas3235 Před 9 lety

    Sometimes us novice undergrads need the simple explanation. Thanks!

  • @templatestack5560
    @templatestack5560 Před 5 lety

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

  • @ducksoop.x
    @ducksoop.x Před 6 lety

    You made my 3 hours data structures lecture much simpler.

  • @summersoker4044
    @summersoker4044 Před 2 lety

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

  • @goodandsilent
    @goodandsilent Před 10 lety +7

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

  • @WoodwiseJoe
    @WoodwiseJoe Před 6 lety

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

  • @sagaremporer6281
    @sagaremporer6281 Před 9 lety

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

  • @robind999
    @robind999 Před 8 lety

    Easy, clear and excellent video.

  • @NourhanKAmish
    @NourhanKAmish Před 7 lety

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

  • @jksharma7
    @jksharma7 Před 6 lety

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

  • @dipshn
    @dipshn Před 11 lety

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

  • @evemodelski4045
    @evemodelski4045 Před 7 lety

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

  • @centrumsaiyan7623
    @centrumsaiyan7623 Před 11 měsíci

    Awesome, I understood Hash tables from your video.

  • @NellShamrell
    @NellShamrell Před 11 lety +1

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

  • @ajnui556
    @ajnui556 Před 7 lety +1

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

  • @jatinpunia121
    @jatinpunia121 Před 4 lety

    best explanation on internet

  • @zomnipotential
    @zomnipotential Před 2 lety

    Concise, as it should be, Thank you!

  • @alexeyea
    @alexeyea Před 10 lety

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

  • @jwrosenbury
    @jwrosenbury Před 2 lety

    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.

  • @learningisgrowinglig
    @learningisgrowinglig Před 9 lety

    excellent explanation, simple and short.

  • @jackconnor7037
    @jackconnor7037 Před 7 lety

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

  • @MonstarChan3
    @MonstarChan3 Před 8 lety +311

    No triangle? Illuminati unconfirmed.

    • @NeoHoshi
      @NeoHoshi Před 7 lety +2

      Triangle isn't a real shape. It's actually 3 very narrow rectangles in disguise....

    • @nemm5108
      @nemm5108 Před 6 lety +1

      X-file theme song in the background.

    • @shreyasingh1997
      @shreyasingh1997 Před 4 lety

      lmao

  • @Wolkiitolkii
    @Wolkiitolkii Před 9 lety +2

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

    • @camtasia1000
      @camtasia1000 Před 3 lety +1

      How was your school project?

    • @Wolkiitolkii
      @Wolkiitolkii Před 3 lety

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

  • @TheFraternalHouse
    @TheFraternalHouse Před 8 lety

    One of the Best Programming videos I have watched Thaks

  • @oapanas
    @oapanas Před 8 lety +3

    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.

  • @G1602
    @G1602 Před 11 lety

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

  • @tombrady7390
    @tombrady7390 Před 4 lety

    i thought wow 940,000 views gotta view this and Mr Paul did not disappoint

    • @PaulProgramming
      @PaulProgramming  Před 4 lety +1

      Prajjwal Singh Wow, I didn’t even realize it had that many views until you mentioned it! Happy to hear so many people are enjoying it!

  • @fsecofficial
    @fsecofficial Před 5 lety

    Triangle, Polygon, Parallelogram, Octagon, Heptagon, Hexagon, Trapezoid no.... wait for it.... squiggly lines. Also it would be of great value to explain how to write a hash function and best practices for collision avoidance. Good work.

  • @davidthomasxyz
    @davidthomasxyz Před 5 lety

    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.

  • @yessicajessicaa1400
    @yessicajessicaa1400 Před 2 lety +4

    I was waiting for Paul to draw a triangle hahaha

  • @lawrenceamadi800
    @lawrenceamadi800 Před 9 lety

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

  • @shubhamsingh-xw3tf
    @shubhamsingh-xw3tf Před 2 lety

    Appreciate the simple explanation. Thank you kind sir :)

  • @ivano.garcia5222
    @ivano.garcia5222 Před 10 lety

    Thanks! Very clear and non-redundant tutorial!

  • @SlayenSkitso
    @SlayenSkitso Před 6 lety

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

  • @sanket12345ful
    @sanket12345ful Před 10 lety

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

  • @abdelalimdebilou3238
    @abdelalimdebilou3238 Před rokem

    I really enjoyed learning this thank you Paul

  • @yizhangchen7409
    @yizhangchen7409 Před 7 lety +1

    Thank you for the clear explanation Paul

  • @udylevy
    @udylevy Před 9 lety

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

  • @mason_runs1010
    @mason_runs1010 Před 10 lety +1

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

  • @CCLFan1
    @CCLFan1 Před 10 lety +2

    When you said squiggly line, I immediately thought, "You mean The Artist Formerly Known as Prince". Anyways, good video!

  • @Thamz123
    @Thamz123 Před rokem

    Its straight forward and simple

  • @dicksonleung6662
    @dicksonleung6662 Před 6 lety

    finally a video with no indian accent !!!! in tears...

  • @asmaal-humaidi9553
    @asmaal-humaidi9553 Před 10 lety +1

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

  • @jasonchunyeo
    @jasonchunyeo Před 9 lety +16

    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
    @bumblebee9426 Před 5 lety

    Brief explanation, good job. Thanks!

  • @sumanthkonduru7188
    @sumanthkonduru7188 Před 11 lety

    Nice Video Paul .. Explained in very easy terms .

  • @michaelwahab926
    @michaelwahab926 Před 2 lety +3

    Here from a link in Udacity ALX Full Stack course

  • @mKarpis
    @mKarpis Před 9 lety

    Excellent - simple and extremely clear. Many thanks!

  • @fionanjerii4071
    @fionanjerii4071 Před 5 lety

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

  • @xiahjin6404
    @xiahjin6404 Před 9 lety +2

    Easy to understand. Thank you

  • @suyashsharma7088
    @suyashsharma7088 Před 5 lety

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

  • @sakihayashi8325
    @sakihayashi8325 Před 9 měsíci

    the best explanation! Thank you so much!

  • @halldavid2554
    @halldavid2554 Před 8 lety

    Thank you for an understandable overview of the topic.

  • @sorenrood
    @sorenrood Před 4 lety

    Thanks for helping me understand hash tables!

  • @chrish6003
    @chrish6003 Před 10 lety

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

  • @focusiam2027
    @focusiam2027 Před rokem

    Paul = the plug! Thanks a lot!!

  • @HeeralSakrani
    @HeeralSakrani Před 9 lety +2

    That was too good man.Well explained!

  • @arielwebster9064
    @arielwebster9064 Před 9 lety +53

    Shape: Triangle.
    Thank you though.

  • @xDRaif
    @xDRaif Před 10 lety

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

  • @OrlandoGardner1
    @OrlandoGardner1 Před 8 lety

    Great, simple explanation. Thank you.

  • @xtfan4143
    @xtfan4143 Před 8 lety

    I like the explanation of hash function

  • @levyax1964
    @levyax1964 Před rokem

    Everyone should click this video 1st before digging into other complicated intros.