Introduction to HashMap & HashTable in Java

Поділитися
Вставка
  • Опубліковано 28 вер 2024

КОМЕНТАРІ • 142

  • @KunalKushwaha
    @KunalKushwaha  2 місяці тому +4

    DSA + interview preparation playlist: ua-cam.com/play/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ.html

  • @vinayakjaiswal9976
    @vinayakjaiswal9976 11 місяців тому +29

    Kunal bhaiya one request while making these DSA videos also mention 3-4 projects in which these data structure has helped you and how😊

    • @elco7956
      @elco7956 11 місяців тому +14

      I don't think stuff like this is used in development on a daily basis
      DSA and Leetcode help you learn how to think like a programmer and are needed to clear interview rounds in big tech companies, but you will not really be inverting binary trees all day once you get a job as a SWE

  • @Coding-Just
    @Coding-Just 10 місяців тому +10

    Kunal is not just a mentor he is person who help us to achieve our goals without any fake suggestions.

  • @ABHILASHHAMSA
    @ABHILASHHAMSA 5 місяців тому +9

    00:05 Introduction to HashMap & HashTable in Java
    02:06 Hashmaps provide a way to search for elements in constant time.
    06:43 HashMap in Java is a key-value pair data structure that allows fast retrieval of values based on their keys.
    09:12 HashMap and HashTable are used in various areas such as programming languages, network routers, virtual memory, cryptography, and string search.
    14:58 Introduction to HashMap & HashTable in Java
    17:36 In Java, hash code is a method used to convert a string or number into a unique integer value.
    22:34 Hashing is used to reduce large numbers to fit within a predefined range.
    24:52 Collision in HashMap and HashTable occurs when multiple indices have the same hash code.
    29:39 Assumption of simple uniform hashing for equal likelihood of keys being hashed to any slot in the table.
    32:04 The hash function used is k modulo m.
    37:41 Understanding the universal hashing method
    40:23 The size of the table should be dynamically adjusted based on the number of elements.
    45:29 Inserting elements in a HashMap has an average constant time complexity of O(n)
    48:51 Open addressing is a method to prevent collisions in HashMap & HashTable.
    54:07 Double hashing is used to avoid clustering in hash tables.
    56:56 Hashmaps in Java: Understanding the internal workings of hashmaps
    1:02:17 Open addressing is efficient in terms of cache performance and memory usage
    1:05:06 Open addressing in HashMap degrades past 70% due to clustering and array size reduction.
    1:09:39 Introduction to HashMap & HashTable in Java
    1:13:30 HashMap vs HashTable in Java
    1:18:38 Introduction to HashMap & HashTable in Java
    1:21:31 HashMap can be used to remove a key from the map.
    1:28:18 Introduction to HashMap & HashTable in Java
    1:31:29 Understanding the basic operations of HashMap and HashTable in Java
    1:37:28 Introduction to HashMap & HashTable in Java
    1:39:30 HashMap and HashTable are important data structures in Java.
    --------- Definitely his way of teaching lets the topic sink-in in much better way, here are some timestamps.

  • @uyinokuta3083
    @uyinokuta3083 7 місяців тому +36

    This is soooooo complicated and difficult to understand 😭😭😭😭

  • @aakashsharma8086
    @aakashsharma8086 11 місяців тому +83

    A very talented teacher with no haters

    • @sachinmishra803
      @sachinmishra803 11 місяців тому +1

      😂😂

    • @LowkeyCoder
      @LowkeyCoder 10 місяців тому +1

      💀💀💀💀

    • @LowkeyCoder
      @LowkeyCoder 10 місяців тому +1

      Bhai aache log ke haters to hote hi hai uske liye hi

  • @xtttra
    @xtttra 3 місяці тому +2

    simple, very easy, very simple stuff

  • @pozo-r1x
    @pozo-r1x 3 місяці тому +6

    is this a live video?......people take 100s of cuts in their video to give the content and you are making a lecture live and the content you provide is really so top notch...................really need your type of mentor on this platform....................you are really great kunal bhaiya......................your content is far more better than millions subscriber youtube channel........................i save my 100s of hours by seeing your lectures....................hope you continue this great work of spreading knowledge🙌🙌🙌🙌🙌🙌🙌🙌😊😊😊😊😊😊

  • @Hamim-Talukdar
    @Hamim-Talukdar 11 місяців тому +1

    Thanks a lot Kunal vi for giving video again🔥Love from Bangladesh💙

  • @aryanarora9324
    @aryanarora9324 11 місяців тому +2

    I was just searching for Hashing from Kunal. Dint found the video and now he uploaded it 😂

  • @SidhuMoosewala-u7i
    @SidhuMoosewala-u7i 11 місяців тому +1

    Bro I have been waiting for this video or a longtime ,this video push my motivation to a new level

  • @Isagi__000
    @Isagi__000 11 місяців тому

    Thanks for still doing it. We are lucky to have you

  • @sagarsunar6501
    @sagarsunar6501 2 місяці тому

    Impressive teachings!!!

  • @arab2aljaafary72
    @arab2aljaafary72 11 місяців тому

    great teacher ..respect from syria🧡

  • @ritikverma4480
    @ritikverma4480 3 місяці тому

    @KunalKushwaha I had one doubt that when we are trying to perform put operation and when our size / list.size > lf
    we are trying to rehash so the current item that we are trying to put will never be added to the original list ?

  • @VaibhavSharma-zj4gk
    @VaibhavSharma-zj4gk 10 місяців тому

    Thank you bro.

  • @vijaybenz9741
    @vijaybenz9741 11 місяців тому

    Amazing video

  • @abhishekkgupta4294
    @abhishekkgupta4294 9 місяців тому

    kunal please make one practice leetcode questions video on hasmaps needed

  • @ARYANKUMAR-gz2qw
    @ARYANKUMAR-gz2qw 10 місяців тому

    The real G.O.A.T 🔥

  • @KavinduChinthaka
    @KavinduChinthaka 2 місяці тому

    🖤👌

  • @avasthishan
    @avasthishan 10 місяців тому

    Hello, on the notepad please write on dark paper with a white ink.

  • @manashkhatowal7600
    @manashkhatowal7600 2 місяці тому

    nice

  • @rohanmallick2963
    @rohanmallick2963 11 місяців тому

    Finally

  • @passeleegum3855
    @passeleegum3855 2 місяці тому

    25:46

  • @mjdev3314
    @mjdev3314 11 місяців тому

    ❤❤❤

  • @RishiRajxtrim
    @RishiRajxtrim 11 місяців тому

    👍🙏

  • @harshitagnihotri4018
    @harshitagnihotri4018 11 місяців тому +1

    🥱

  • @dattajadhav5705
    @dattajadhav5705 11 місяців тому +20

    He is the guy who can compromise with setup but not with quality of content and explanation 💫💫💫

  • @thesavageindian5136
    @thesavageindian5136 11 місяців тому +15

    Thanks a lot kunal Bhaiyya ❤
    Please increase the pace of this course because we are getting paused while learning due to long gaps of new videos

  • @dhruvdangi_
    @dhruvdangi_ 11 місяців тому +10

    This video come out at 2 Am in India
    And I am gonna watch it in 2 am

  • @LavKushwaha
    @LavKushwaha 11 місяців тому +6

    King Uploaded His DSA VIDEO AT 2 AM 🥷❤️‍🔥
    #DSAWithKunal

    • @GudipudiAbhinav
      @GudipudiAbhinav 3 місяці тому +4

      Bro he lives in London so he didn't upload this video at 2 AM

  • @riyabanerjee5599
    @riyabanerjee5599 11 місяців тому +5

    46:04 I have a doubt when doubling the size of hashmap how is O(1+2+4+8...n) becomes O(n)

    • @KunalKushwaha
      @KunalKushwaha  11 місяців тому +2

      Watch time complexity lecture

    • @user-lr5qx6lh2i
      @user-lr5qx6lh2i 11 місяців тому +1

      Constants and less dominatings are ignored

    • @ajitupadhyay3744
      @ajitupadhyay3744 3 місяці тому

      Sum of all powers of 2 up to N can be calculated as 2 log2(N) + 1 - 1.
      In this remove the constant value

    • @Greed_._
      @Greed_._ 2 місяці тому

      ​@@ajitupadhyay3744 Hey I started coding this year should I start dsa ?

    • @sayantanmanna1360
      @sayantanmanna1360 Місяць тому

      @@ajitupadhyay3744 still how can you remove the exponent 2^log2(N) ?

  • @KunalKushwaha
    @KunalKushwaha  11 місяців тому +5

    👉 Resources
    - Join Replit: join.replit.com/kunal-kushwaha
    - Lecture code: replit.com/@KunalsReplit/Hashmaps

    • @roshanchauhan1123
      @roshanchauhan1123 11 місяців тому

      Thanks Kunal bhaiya ,, aap se contact me aana tha kya karu

  • @Akhil_NK
    @Akhil_NK 11 місяців тому +3

    BHAIYA on a serious note your videos are seriously means seriously great but bhiaya plz as a freasher its almost impossible to chose which topic to learn first can you plz prepare a road map for this playlist on java + dsa plzzz
    please note this bhaiya

    • @KunalKushwaha
      @KunalKushwaha  11 місяців тому +7

      just follow the playlist order

  • @chiraagb
    @chiraagb 7 місяців тому +2

    8:45 Applications of hashmaps so that lookup is in O(1)
    1) Symbol Table {a table where each variable is pointed to its data type and the value in short} (in compilers {C++, Java} and interpreter {Python, JS})
    2) Network Routers {routing the IP addresses} , Port to IP binding
    3) Cryptography
    4) String search (grep command)

  • @notjod4948
    @notjod4948 11 місяців тому +8

    When He teaches things gets simpler !
    Thanks Kunal Bro!

  • @Devnpatel001
    @Devnpatel001 11 місяців тому +3

    Hii,
    I am studying this DSA course from Canada🇨🇦 and I am in high school right now,
    I have one question that after completing this Java DSA course do I need to learn anything more to get ready for a job??
    I need some guidance,
    Pls be helpful 😊

    • @krishanrajoriya
      @krishanrajoriya 11 місяців тому +2

      You should do development also...

    • @Devnpatel001
      @Devnpatel001 11 місяців тому +1

      Thanks a lot for ur helpful reply😊👍

  • @RidoyChandraDey
    @RidoyChandraDey 8 місяців тому +1

    Chaining and Open addressing part was so blurry for me. I am just feeling overwhelmed for it.

  • @nareshkamurthi05
    @nareshkamurthi05 11 місяців тому +5

    Please Complete DSA as soon as possible

  • @kirangowda8506
    @kirangowda8506 14 годин тому

    I love watching your videos, bro. Thank you so much for providing excellent content !!!!!!

  • @vishalvivekm
    @vishalvivekm 11 місяців тому +3

    First

  • @dattasaiupesh5157
    @dattasaiupesh5157 Місяць тому +1

    does Interviewer asks implementation ?? im a beginner please reply

  • @ShantanuSingh-nu7kv
    @ShantanuSingh-nu7kv 6 місяців тому +2

    2 $ pepsi, Kunal bro SEXY!!!

  • @simplsurvival
    @simplsurvival Місяць тому

    me hashing seekhne aya hu bhai me ab jaake oops ke 10 video dekhu.......oops ke dekhne jaunga to uske video m bologe ki hashing dekho :////// :((((((((

  • @andretheruler714
    @andretheruler714 11 місяців тому +1

    the mere fact that you got 88/100 and you didn't consider that a good grade, shows the level you are at, god tier

  • @techiesworld2112
    @techiesworld2112 11 місяців тому +3

    Had been waiting for this kunal bhai..thank you very much❤

  • @vaibhavimishra763
    @vaibhavimishra763 11 місяців тому +2

    Best best best course even paid course can't beat this DSA course ❤❤❤

  • @vishnupatil9444
    @vishnupatil9444 День тому

    kunal bhaiya please upload questions video

  • @atomicgod1695
    @atomicgod1695 Місяць тому +1

    1:17:38

  • @abhay-1910
    @abhay-1910 10 місяців тому +1

    Kunal is obessed by karan marks 😂😂😂

  • @imransiddique6725
    @imransiddique6725 День тому

    In germany we say you are a "Macher"

  • @geetanshkaul3419
    @geetanshkaul3419 11 місяців тому +2

    FINALLLLLYYYYYYYYYYYY

  • @as_if
    @as_if 9 місяців тому

    4:30 hasmap for O(1) time complexity in searching
    8:30 example
    Not that good of a lecture. Surely, bro has covered probably all the things but the lecture flow is not that of a teacher

  • @SarthakCodes
    @SarthakCodes 11 місяців тому +1

    Demn 2 AM drop

  • @SanjayPatel01
    @SanjayPatel01 11 місяців тому +2

    Thank you sir for uploading the video ❤

  • @SajjadAhmed-lc2dr
    @SajjadAhmed-lc2dr 6 місяців тому

    there was bug coz size of list was increasing so when the value of size changes modulas will be different.

  • @lostquasar6899
    @lostquasar6899 14 днів тому

    I love this man so much

  • @simplsurvival
    @simplsurvival Місяць тому

    where his setup gone? :/

  • @LowkeyCoder
    @LowkeyCoder 11 місяців тому +1

    Ssly hashmap is here couldnt be any more happier!

  • @rupashreescanvas2562
    @rupashreescanvas2562 11 місяців тому +1

    Thank you so much Kunal da,for uploading the rest parts gradually.

  • @codesetter2497
    @codesetter2497 11 місяців тому +1

    first

  • @piyushupreti8079
    @piyushupreti8079 11 місяців тому +1

    Hey! Kunal I thought the next video you said would be of questions of binary tree

    • @KunalKushwaha
      @KunalKushwaha  11 місяців тому

      I have posted that already and advance one will come as well

    • @piyushupreti8079
      @piyushupreti8079 11 місяців тому +1

      With all due respect, When this series will be completed? It’s almost 2 years since the series was started

    • @raghvendrasingh1981
      @raghvendrasingh1981 8 місяців тому

      @@KunalKushwaha plz upload advance binary tree question

  • @SanjayPatel01
    @SanjayPatel01 10 місяців тому +1

    Panauti 28:40 😂😂😂

  • @vaishnavikammara8047
    @vaishnavikammara8047 2 місяці тому

    Thank you for the playlist, came way to far with the playlist and waiting for graphs and DP to grasp the knowledge.😄

    • @calvinripley9093
      @calvinripley9093 Місяць тому

      Bro I really don't think he'll make those videos we need to refer some other Java Coding channels, if you get it please share it here, but Kunal Kushwaha's DSA is amazing it's missing only dp and graphs

  • @innovativethinker797
    @innovativethinker797 10 місяців тому

    Nice lecture lot of new things learnt from this lecture good👍 ahead bro and share your knowledge📚. It's very helpful for students who are curious about learning DSA stuffs

  • @kanny8742
    @kanny8742 11 місяців тому +3

    Believe it or not, i am following his playlist from 2 years😂

  • @samiranroyy1700
    @samiranroyy1700 11 місяців тому +1

    Thanks sir ❤ pls come with dsa series

  • @sanjaysirangi9788
    @sanjaysirangi9788 10 місяців тому

    Waiting for Advanced Tree questions and DP....❤

  • @darshanbs2267
    @darshanbs2267 6 місяців тому

    You are just amazing kunal really i dindt understood dsa in my college better than here

  • @pratikshinde1556
    @pratikshinde1556 9 місяців тому

    Bhai itna deep mat le Jaya Karo bore hota hai kabhi kabhi 😢

  • @rho992
    @rho992 10 місяців тому

    Hi Kunal do you have a video on Dynamic Programming

  • @namshaanees7215
    @namshaanees7215 6 місяців тому

    your voice is similar to kenny sebastian

  • @GouravKumar-ep3hr
    @GouravKumar-ep3hr 7 місяців тому

    Thanks for teaching us for free, explaining the complex concept with simple & easy approach.

  • @devissrani1076
    @devissrani1076 2 місяці тому

    Bro read my mind here 16:03 💀

  • @himanshusahu3969
    @himanshusahu3969 6 місяців тому

    how do i get this documentation ?

  • @BrxkenBxT
    @BrxkenBxT 11 місяців тому +2

    Thanks a lot Man!
    Nobody expected that you'll upload 3-4 videos together....
    Hats off to your efforts🫡🫡

  • @thechildofprophecy9135
    @thechildofprophecy9135 11 місяців тому

    Finnally finnally finnally finnally FINNALLYYYYY 😭

  • @CodeClarity01
    @CodeClarity01 Місяць тому

    Thank you soo much❤

  • @preethamroyal5134
    @preethamroyal5134 11 місяців тому

    Kunal can you please make a video on nested collections please!!!

  • @sinbad552
    @sinbad552 9 місяців тому +2

    21:55 where he trolls the over smart people is just too funny 😂

  • @upsidedown6204
    @upsidedown6204 9 місяців тому

    Thank you bhaiya ! for such an amazing lecture.

  • @Rajyadav-yh3rz
    @Rajyadav-yh3rz 2 місяці тому

    Amazing

  • @ennen05
    @ennen05 4 місяці тому

    25:44 12/05/24

  • @sachinsingh6244
    @sachinsingh6244 11 місяців тому

    Waiting for next Video ❤ this was lit🔥🔥🔥as always!

  • @sahilpandey1757
    @sahilpandey1757 11 місяців тому

    I want all these videos in Hindi

  • @preetichib2254
    @preetichib2254 9 місяців тому

    mind boggling but great stuff

  • @abhinavmathur6072
    @abhinavmathur6072 11 місяців тому

    Thanks bro... been waiting for it since long time

  • @poorpanda9033
    @poorpanda9033 11 місяців тому

    Let's gooo

  • @abhishekkgupta4294
    @abhishekkgupta4294 11 місяців тому

    was waiting for it love your video Kunal

  • @faizaankhan8090
    @faizaankhan8090 11 місяців тому

    Thanks a lot Kunal. Your videos helped me a lot!

  • @sourabhkumar5815
    @sourabhkumar5815 11 місяців тому

    Appreciate your efforts Kunal. 🙌

  • @PrashantShukla-n5e
    @PrashantShukla-n5e 8 місяців тому

    Great Lecture Loved it......

  • @ShoaibKhan-f5e
    @ShoaibKhan-f5e 11 місяців тому

    Thanks you so much bro

  • @RahulBisht_001
    @RahulBisht_001 11 місяців тому

    Please upload DP video

  • @kumarabhishek5256
    @kumarabhishek5256 11 місяців тому

    Finally

  • @ashutoshsingh-uh4io
    @ashutoshsingh-uh4io 11 місяців тому

    finally u r back

  • @curiosity600
    @curiosity600 10 місяців тому

    Excellent Sir!
    Keep teaching Sir🤲

  • @MangekyouLevi
    @MangekyouLevi 8 місяців тому

    Great Video!

  • @beachwave5705
    @beachwave5705 7 місяців тому

    gracias wey eres muy pero muy inteligente

  • @shashankpratapwar-wj7xl
    @shashankpratapwar-wj7xl 11 місяців тому

    The Messiah of dsa for beginners❤