Hash Tables - Data Structures and Algorithms

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ธ.ค. 2024

ความคิดเห็น • 93

  • @Sauce-ke
    @Sauce-ke 4 ปีที่แล้ว +86

    “Theres also John Cena but you cant see him” HAHAHAHAHA I lost it right there lol.

    • @jasonitsme
      @jasonitsme 3 ปีที่แล้ว +6

      Caleb is a man of culture xD

    • @MrSocialPirate
      @MrSocialPirate 3 ปีที่แล้ว +2

      Literally just laughed out loud. xD

    • @coonnaarr1984
      @coonnaarr1984 3 ปีที่แล้ว +1

      SCREAMER

    • @salonisharma1318
      @salonisharma1318 2 ปีที่แล้ว +1

      Even I lost it too, I was not expecting this😂😂

    • @luisveliz1806
      @luisveliz1806 2 ปีที่แล้ว

      HAHA I laughed a lot too!

  • @SSMLivingPictures
    @SSMLivingPictures 4 ปีที่แล้ว +10

    Simply the most clear, concise and amiable programming instructor in my experience. I'm working through his Java and C# courses and he makes it fun and I'm learning at an unprecedented rate. Many digi-high fives to you Caleb.

  • @rugmaable
    @rugmaable ปีที่แล้ว +3

    you just explain with a sense of humor. I couldn't hold myself when he said" if you haven't been following on the linked list, face the consquenses." hahahahah. Job well done Caleb. You always have a way of explaining complex concepts

  • @antonlinden5216
    @antonlinden5216 4 ปีที่แล้ว +9

    Great video! Caleb, perfect for my algorithms course at uni.
    The method you resolved the collision is called hash chaining if anyone is wondering.
    As you said, there is a whole lot of different methods to solve a has collision.

  • @bonjourserge
    @bonjourserge ปีที่แล้ว +2

    You're the man, Caleb. Thank you for sharing your knowledge with us. You're a great teacher.

  • @yuhema11
    @yuhema11 3 ปีที่แล้ว +3

    Thank you so much sir! I watched a bunch of videos about hash tables on TH-cam and yours is the most comprehensive one! Super clear and easy to follow! Good job!

  • @theteacher010
    @theteacher010 4 ปีที่แล้ว +3

    19:00
    How does the algorithm know after being passed through the Hash Function that it really doesn't want John, and that it wants the next person down the linked list?
    How would it know if John was the right one?

    • @nishantkamboj5973
      @nishantkamboj5973 3 ปีที่แล้ว +3

      Hey, it has the key name. Key is always unique in hashtable so it matches the key name in the linked list untill it finds the match. Let me know if you have any confusion. Happy Coding.

  • @keelnu
    @keelnu 4 ปีที่แล้ว +2

    Caleb - I love your videos. Your explanation of what hash tables are and how they work (and not just how to use them) helped me a ton. Keep up the great work!

  • @eleanorcarrano6316
    @eleanorcarrano6316 6 หลายเดือนก่อน

    Thank you, this really helped, as my main question about this was how a hash table differs from a normal array. I kept asking why we needed to come up with another way of looking things up if we already knew the index number, but I guess we don't always know that! So finding a way to basically use the data to index itself is useful!

  • @parantikaghosh4396
    @parantikaghosh4396 2 ปีที่แล้ว +2

    You're the best teacher I ever got for Python, I can't thank you enough for all the videos!!!

  • @pg.n5694
    @pg.n5694 3 ปีที่แล้ว +11

    i pressed like immediately after hearing - “There's also John Cena but you cant see him” . LOVED IT

    • @abdi.
      @abdi. 3 ปีที่แล้ว

      same lol!!!

    • @bell5503
      @bell5503 ปีที่แล้ว

      😂

  • @RaGa_BABA
    @RaGa_BABA 4 ปีที่แล้ว +4

    I dont understand why your videos have less views...you deserve far better

  • @aaronroyan4021
    @aaronroyan4021 3 ปีที่แล้ว +6

    Hey Caleb could you do a small video on the difference between HashTable, HashMap and HashSet
    It would be much appreciated
    Cheers mate

  • @g.ryanpeterson9686
    @g.ryanpeterson9686 2 ปีที่แล้ว

    Love your teaching style, Caleb! You make it very clear.

  • @wissalelamoury473
    @wissalelamoury473 ปีที่แล้ว +1

    i like how i can learn and have fun at the same time

  • @sahar6154
    @sahar6154 ปีที่แล้ว

    Finally understood what hash table is, thanks Caleb

  • @baaqarnaqi4801
    @baaqarnaqi4801 ปีที่แล้ว

    Thanks for the explanation!

  • @nalininadupalli3131
    @nalininadupalli3131 ปีที่แล้ว

    Hi, thanks so much for a great video! I see that Dictionaries in Python are used for both Hash Tables and Hash maps. Can you please explain what's the difference theoretically (in CS) between HashTables and Hash Maps and also specifically in Python how dictionary DS can be used for both of them? Thank you so much in advance! greatly appreciate it!

  • @frankdong8582
    @frankdong8582 2 ปีที่แล้ว

    after so many classes I've watchd, yours is the best! :)

  • @gregf9160
    @gregf9160 4 ปีที่แล้ว +2

    "We don't want John. John smells weird" -- oh, honey, tell me about it! This fella is pure gold.

  • @atnodc
    @atnodc 3 ปีที่แล้ว +1

    Really Great Series, really good work. well done.

  • @CamFocusApp
    @CamFocusApp 2 ปีที่แล้ว

    I love you man, thanks for this

  • @choccooco
    @choccooco 2 หลายเดือนก่อน

    i laughed so hard at the part when you said do we explode, peak acting ;))) anywhos, thank you so much for this clear explanation on has tables :)

  • @zeamanualfeleke8716
    @zeamanualfeleke8716 2 ปีที่แล้ว

    You're the best teacher

  • @husseinhassan2389
    @husseinhassan2389 4 ปีที่แล้ว +1

    Really good explanation Keep it up!

  • @Layarion
    @Layarion 2 ปีที่แล้ว

    Please explain, c# is my language, how a hash table differs from a Dictionary class?

  • @indiai078
    @indiai078 2 ปีที่แล้ว

    16:38 is was nyc expression

  • @reccarefe
    @reccarefe 3 ปีที่แล้ว

    What is the worst-case running time for inserting n key-value pairs into an initially empty map that is
    implemented with a list?

  • @波吉-n1y
    @波吉-n1y 2 ปีที่แล้ว

    you are really the best

  • @muhammadaarizmarzuq295
    @muhammadaarizmarzuq295 2 ปีที่แล้ว +1

    "There's also John Cena, we can't see him", perfection

  • @javlontursunov6527
    @javlontursunov6527 2 ปีที่แล้ว

    Man thank you, great lecture.

  • @look9963
    @look9963 ปีที่แล้ว

    Perfect thank you ❤

  • @GnarlyGooch
    @GnarlyGooch 2 ปีที่แล้ว

    Cheers mate!

  • @rychubagaznik9246
    @rychubagaznik9246 9 หลายเดือนก่อน

    thank you!

  • @jackmadsen95
    @jackmadsen95 7 หลายเดือนก่อน

    caleb curry is the goat

  • @isaiassalles1180
    @isaiassalles1180 2 ปีที่แล้ว +1

    16:35 that is a hell of an actor ladies and gentlemen

  • @deb5976
    @deb5976 2 ปีที่แล้ว

    Great video!

  • @programmonky2505
    @programmonky2505 2 ปีที่แล้ว

    nice....Feels like you are learning how to write with left hand

  • @heyjulyabas1681
    @heyjulyabas1681 3 ปีที่แล้ว

    THANK YOU..

  • @stickmanbattle997
    @stickmanbattle997 3 ปีที่แล้ว

    I loved how caleb act when he want to insert ellen 😂

  • @goodknight3072
    @goodknight3072 3 ปีที่แล้ว +1

    14:06 6 goes into 660 eleven times. I know what you did there, but still funny.

  • @luckylep09
    @luckylep09 3 ปีที่แล้ว

    Thanks chef Curry

  • @ChadTower
    @ChadTower 2 ปีที่แล้ว +1

    You can typically see John Cena if you pass by reference, I think. You don't have to see him straight on.

    • @ChadTower
      @ChadTower 2 ปีที่แล้ว

      OH NO I WAS WRONG John ended up in index 4 with a key of 664.

  • @webrevolution.
    @webrevolution. 2 ปีที่แล้ว

    14:10
    6 goes into 660 eleven times? How?

    • @Kpop-eye-f7t
      @Kpop-eye-f7t ปีที่แล้ว

      110 times. He made a mistake but the remainder is still 4 so doesn't affect anything.

    • @webrevolution.
      @webrevolution. ปีที่แล้ว

      @@Kpop-eye-f7t I was pointing out the mistake. Having the result casually be correct is just fortunate.
      Like taking an multiple choice exam and giving the correct answer by chance, not cause you got there by yourself.

  • @vikramjitsingh109
    @vikramjitsingh109 2 ปีที่แล้ว

    I liked your video as soon as possible after hearing the Cena joke.

  • @simaoalicechen2448
    @simaoalicechen2448 4 ปีที่แล้ว

    Very funny and good video. Good job!

  • @dnlbellfield
    @dnlbellfield 3 ปีที่แล้ว

    8:23

  • @daresdares9181
    @daresdares9181 3 ปีที่แล้ว

    great video

  • @LawrenceAaronLuther
    @LawrenceAaronLuther 8 หลายเดือนก่อน

    ah, fellow lefty, the legible but pitifully average handwriting hits close to home. however the explanation was exceptional, many thanks

  • @clo-1588
    @clo-1588 2 ปีที่แล้ว

    you're very good, I like your videos a lot. They are well explained but they also make me laugh :)

  • @basudevadhikari22
    @basudevadhikari22 2 ปีที่แล้ว

    2:09 I paused there for a second.

  • @ddimwhite4638
    @ddimwhite4638 4 ปีที่แล้ว

    Хороший видос. Как, впрочем, и остальные его видео.

  • @roshinsoni
    @roshinsoni 2 ปีที่แล้ว

    2:07 underrated joke xD

  • @valkiriaaquatica
    @valkiriaaquatica 3 ปีที่แล้ว

    bro you are just a semi-god

  • @anthonygonsalvis121
    @anthonygonsalvis121 3 ปีที่แล้ว +1

    "That's why all that linked list garbage is now useful..." such a humble dork ;-)

  • @onnbasiran9534
    @onnbasiran9534 3 ปีที่แล้ว

    i really can't get.. how "664 % 6 (664 modulus 6) you can get 4. I need more explanation. Tqvm indeed

    • @SuperOnlyP
      @SuperOnlyP 3 ปีที่แล้ว

      it is like:
      664 | 6
      660 | 110
      - 6 divide by 6 = 1
      - 6 divide by 6 = 1
      - 4 divide by 6 = 0
      => 664 - 660 = 4 is the remainder

    • @Kpop-eye-f7t
      @Kpop-eye-f7t ปีที่แล้ว

      Modulus is just the remainder...ignore everything else.

  • @Денис-ж3ф5р
    @Денис-ж3ф5р 3 ปีที่แล้ว

    16: 44 HAHAHA!!!

  • @giovannamunoz1120
    @giovannamunoz1120 2 ปีที่แล้ว

    I hope I don't explode during my tech interview tomorrow :ooo

  • @jmerrick298
    @jmerrick298 2 ปีที่แล้ว

    Great way of teaching, its all clear. Say hi to John Cena

  • @sathishkumar2852
    @sathishkumar2852 2 ปีที่แล้ว

    👏👏👏

  • @georios
    @georios ปีที่แล้ว

    you get a like for the john cena joke

  • @ayubaalim2201
    @ayubaalim2201 3 ปีที่แล้ว +1

    my DREAMS from Somalia

  • @zahram2018
    @zahram2018 ปีที่แล้ว

    I subscribed because of the John Cena joke

  • @asfarjamil8289
    @asfarjamil8289 2 ปีที่แล้ว

    Great vid! I'll let you probe me any day Caleb.

  • @shehtabmasud9612
    @shehtabmasud9612 2 ปีที่แล้ว

    FACE THE CONSEQUENCES😂

  • @zainabfahim8714
    @zainabfahim8714 3 ปีที่แล้ว

    "fAcE yOuR ConSeQuEnCeS"

  • @zainabfahim8714
    @zainabfahim8714 3 ปีที่แล้ว +1

    Or you'll get some linear probing 😂

  • @zainabfahim8714
    @zainabfahim8714 3 ปีที่แล้ว

    O of N that's gross

  • @ShishirHank21
    @ShishirHank21 4 ปีที่แล้ว +1

    FIRST VIEW!

  • @zainabfahim8714
    @zainabfahim8714 3 ปีที่แล้ว

    I don't like probe

  • @jeremymoore5080
    @jeremymoore5080 3 ปีที่แล้ว

    John smells weird

  • @Yash42189
    @Yash42189 ปีที่แล้ว

    lol ure so sassy

  • @sunstrike8943
    @sunstrike8943 4 ปีที่แล้ว

    second view

  • @baaqarnaqi4801
    @baaqarnaqi4801 ปีที่แล้ว

    Thanks for the explanation!