HashMap Implementation in Java | HashMap | Java with DSA

[@vaibhavwani2094]

NOTE: In older versions of Java (prior to Java 8), HashMap was implemented using an array of linked lists to handle collisions. Each element in the array represents a bucket, and collisions were resolved by chaining entries with the same hash code into linked lists. However, starting from Java 8, HashMap implementation has been enhanced to use a combination of linked lists and balanced binary trees for better performance in scenarios where hash collisions occur frequently. This enhancement is known as "tree bins" or "tree nodes."

[@kratichopra7097]

,

[@suzanaangboo2448]

Some Problems: 40:43 In rehash(), you have not update the value of N and n. N will be double because the size of bucket increases and n will be 0 because there will no element in the bucket at first. So, due to this reason the rehash() method is once called then it will run each time put() is called.

[@officialminalverma3908]

please tell in which line of the hashing function we have update N? ?

[@anuragjaiswal5360]

Nice, but we do not need to do anything with the n bcz the no of nodes will remain same as it is just get copying to newly created array/buckets.

[@shubhangipatil4830]

Yes In rehash method we have to reinitialize node size as well bucket size as we are completely create new array of linkelist by copying old one.

[@atulgite907]

Actually both of them need to initialise again because when we're calling put again it will increase the size of n(number of records) from the value which needs rehashing. So rehash loops will go in unbreakable loop

[@adisaxena4359]

Hi Di............. due to your java course series and DSA series............GOT PLACED AT 7 LPA!!!!!!!!!!! Thank you for your help

[@ApnaCollegeOfficial]

Congratulations Adi!

[@adisaxena4359]

@@ApnaCollegeOfficial Thank you!

[@RohitVerma003]

Hi Adi.. Can u share some tips

[@Saiyan412]

@@RohitVerma003 that's his secret,i don't think he will share 🤣

[@mohittiwari1636]

​@@adisaxena4359 congratulations bhaiya🎉🎉

[@johnhammond3605]

So good to see a java video after a long time.....plz complete this series fast.... it's a humble request 🥺

[@James-Bond-007_]

They will not complete any series mark my words

[@Highster_parish]

Until u pay?

[@johnhammond3605]

@@James-Bond-007_ not too much is remaining for broad understanding of java... Even if they only complete graphs properly it will be enough .....I don't expect them to teach multithreading and DB 🥺

[@johnhammond3605]

@@saurabhsinghdhami1999 in dsa it's mostly graphs .... advanced topics like AVL trees B trees probably won't be covered here.....thn there is file handling, multithreading, lambda expression jdbc etc which are important....but tht won't be covered most likely either..... that's why i am saying if they only do a detailed video on graphs it is enough

[@BKYADAV-zm7yv]

Just follow love babar bhaiya he has completed all topics

[@HumanityisMyGoal]

thank you so much didi aapki vajah se me java programming ki shuruaat kar paya ...basic knowledge ke liye thank u

[@ankitashah4006]

Really very good video and very useful information on HashMap implementation

[@forester1]

This video bring ideas in my mind . Thank you

[@princybhandari2553]

Thank u so much diii ❤️ for this video.... amezing video 😍

[@stith_pragya]

Thank You So Much for this wonderful video........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@jithinjjj]

Thank you for coming back here🙏.. please solve more DSA questions from DATASHEET

[@plugincoders9282]

Thank you very much didi Me kab se wait kar raha tha hashmap ka 🙏🙏

[@arijitganguly8110]

Thanks apna college ❤for a great lesson

[@AmritSingh-du7pq]

Thank you Di for this video I have a lot of confusion in Hashmap but now my all doubts have cleared. Once again thank you.

[@MuhammadIqbal-eg2dr]

Thanks you Apna College❣️❣️

[@itssmartkk7414]

You are the best shradha didi ☺️❤️💫

[@PradeepKumarIIITD]

presentation and the content is of best quality :)

[@suravipanigrahi8507]

Thank you di completed and understood so perfectly .

[@sbb613]

key - hashCode() -> hashfunctioin give random bucket index value, OR it give bucket index value which have minimum node.

[@kartikgupta3762]

waiting for this video from a very long time .. thank you very much

[@TalhaKhan-ox5yr]

Madam g Apki har video pe smile krte huwe nazar ate ho Allah apko aisa he khush rakhy ❤

[@abhishekjaiswal8722]

After long wait finally HashMap video in java series 🥳

[@bharathtricks]

Plzz explain clear from beginner to advanced with next level explanation

[@Slayer-070]

should we add this line to the rehash function?? this.N = 2*N;

[@chandershekhar9251]

thanks for the hashmap tut Ma'am

[@meshvpatel4017]

Ma'm we are eagerly waiting for more videos for this playlist

[@RitikKumar-bk6pj]

Mam it's a nice explanation please make a video on a trie data structures

[@rajdon7138]

I don't how to solve coding problem in exam what to-do.... Plz tell me easy process. Now i am in 12 class . Really I am your big fan sister

[@divyasinghr4530]

I request Apna college to please continue the web development course! please! many of us are still waiting for that!

[@Nm.clasher]

my favourite dede love from nepal....🥰🥰

[@sunielsharma8142]

Coding queen 👑 Shraddha Didi ❤️

[@krishnanshumishra4629]

@ApnaCollege team Some minor changes are required in the rehash() method: We need to update the value of bucket size (N) to (N*2) and also reset the number of nodes(n) to 0 while initializing the new bucket in the rehash method. this.N = N*2; this.n = 0; Hope this helps! The explanation provided was thorough and insightful.

[@udaykiran-zb2cd]

didn't understand,... where?

[@Yash-gy3qx]

@@udaykiran-zb2cd in rehashing method

[@udaykiran-zb2cd]

@@Yash-gy3qx yes I got it now.. so update N or else it will say the same.. and update n to 0 or else put will add to previous value..

[@DilipBhuralalParihar]

Thank you so much for this explanation..

[@aanchaltyagi9457]

Thank u so much Ma'am for this knowledge......😊

[@vaibhavbagde3703]

Ma'am you are teaching very well but taking too mach for creating video please. 🥺 Thoda jaldi katam kar dijiye java series lekin sub topic cover karna ma'am

[@ashishdaspersonal539]

Yes didi please complete this course we have our placement Going on

[@VanditBuch]

Easy concept made too complex....We can't come at your level of understanding and hence we are not able to understand the concept

[@jayshree5625]

Thnku dii💝

[@hustlewithhamza8443]

DIDI is BACK 🌟🌟🌟

[@respect_1197]

Thank god apko yaad aa hi gya ki video bhi banani h

[@aniketsadal]

CODING QUEEN= SHRADDHA DI Agree People hit like

[@vijayanks1714]

Please do some video in eng or add subtitles it help more students

[@anupamagrawal8876]

Didi please do a video on aeronautical & aerospace engineering waiting eagerly

[@nitin4225]

Thank you didi 😇

[@cricketclub1617]

Please upload all remaining videos as fast as possible. Please please 🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

[@cricketclub1617]

@@saurabhsinghdhami1999 graph ,dp , segment tree

[@shaikhaadil2060]

Salute to didi ,She is giving her 100% to the students! A BIG thanks to uh didi:)

[@anuragchatterjee82]

Didi Java pe full course banayenge na . playlist wise.

[@clashlegendOfficial]

Bhai one shote vedio already hai Chapter wise bhi hai check playlist

[@MohammadAli-ne7cv]

Ahaa kya video hai zabardast!!

[@robinsonlimbu2956]

This video deserves millions of likes I am quite shock why only 3 k

[@shubhamkumar-yx8wk]

hello diiii i am totally happy to study with you so plzz i requested i want a full video of leetcode

[@AIInsightsGlobal]

Bounce Back! ❤️

[@mathematicspathshala11-12]

All daa concept in depth

[@harshvarshney9979]

Di after many time we forget the things so please upload lecture early as possible please

[@shreyash1533]

plz complete full dsa using java

[@akshatvashishtha4626]

Hey Shraddha, I must say you are really delivering the real knowledge for which you have spent numerous of hours(24*7*365). Thanks for the optimized content😊.. If possible can you create playlist for data structures of course it can be paid, the thing is that everyone needs to know about data structure but the optimized content is not available anywhere. Once again thanks for the knowledge, keep your parents pride of you. Good luck for future milestones...

[@kalpeshgabu4092]

Mam Please 1 Project with frontity with Wordpress.

[@navneet1167]

keep uploading video regularly plzzz

[@paraskumar6142]

Then till keep learning and keep exploring 🙂

[@vaibhav9693]

very nice and optimize content , really amazing

[@chessmaster5377]

Thank you for the video 🥰 If video came last week might be able to clear my last round of MasterCard Interview🥲. Interviewer wants more details on HashMap . I am searching for this explanation but I am unable to find , if found unable to understood. Thank you once again for clearing confusion.

[@asadullahallmamun3192]

Make a video of graphs ...and upload video regularly...we are waiting for your video

[@kunalchandrakar2917]

didi ap apna channel kholo na kab tak asa karoge u are the best

[@AnkitKumar-nx2tq]

she is co-founder of apna college dude!

[@anushkamondal9456]

Yes please apna channel kholo didi 🙏🙏🙏🙏🙏🙏🙏🙏🙏❤️

[@AnkitKumar-nx2tq]

@@dhritimanchanda1183 what do you mean?

[@HumanityisMyGoal]

mam it's a humble request to you please make tutorial video on css and java script also of minimum 3 hour... it will be beneficial for beginners like us.

[@ASIFAlI-lq4rd]

alreeady made...go through in this channel under web development

[@munfeesfatima4508]

Plz complete this series...

[@badalsahani112]

Thank you shradha didi for this video. Bahot jyada wait kr liya tha iska

[@badalsahani112]

Ye kaisa sawal h bro

[@badalsahani112]

Tum konsi class me ho

[@satyakijaan]

Batooo bhai

[@badalsahani112]

2nd year Computer Science Waise to aata h ye mujhe pr thoda revision chahiye tha😅😅

[@bhavinbabariya8306]

Just specify the Node type while attaching LL with buckets. it will fix the warnings.

[@ashigour4331]

hey, i need your help private int searchInLL(K key, int bi) { LinkedList ll = buckets[bi]; for (int i = 0; i < ll.size(); i++) { if (ll.get(i).key == key) { return i; } } return -1; } i dont understand this part. if we are searching in a linked list, how are we directly accessing its index? and what exactly does get method imply? could you explain?

[@khushansharora3383]

34:00 summary of put()

[@virendrakumar3457]

Aapka koi persanal application hai ya fir Java ki total class youtub per hi Available hai Aapke you tube channel par(apna college)par tatal classes hai Java language ki Please reply mam/sir

[@maheshnaikal9586]

Anyone from Maharashtra who known as मराठी 🚩

[@Tusharvlogs777]

Hii you do such a great work by giving free qualitative coding education 🤎🤎🥵🥵❤️❤️

[@Barrett1180]

Hey Teacher, as a first year Btech student, which books should I go for

[@PradeepKumarIIITD]

For Java you can go with : Core Java by Rashmi Kanta Das For DSA: You can Start with DSA made Easy by Narshimha Karumanchi , Best of luck :)

[@YashanshDubey8]

Sir, I know you are busy in ongoing platform apnikaksha ,It is requested to you please post more lecture of this series as this is the base platform , and majority of people watching including me.

[@jetixstar9070]

I follow you from 9 class🤗🤗

[@shreyajain5058]

In func rehash we must update this.N=N*2;

[@zr0724]

please make courses on algorithms and data structures in java. I really need those courses

[@engineeringlife4567]

Ma'am Android development ka bhi basic to advance koi course (paid or free) nikalo

[@hajgudeprasad4440]

Mam python ka bhi course lijiye na

[@BrijeshPalUP1367]

Ma'am javascript ka new बैच ले के आए

[@ajinzrathod]

As you said, rehashing changes and increases the size of LL when we add elements which exceeds the threshold. Does it also shrink the LL decrease the value when we pop the value?

[@shivrajmulik1902]

Hello Didi, It’s my humble request for you to please upload a detailed python course from beginner ti advanced please di I hope you will Thank you 😊

[@shreyanshshikhar727]

I have take alpha course. What is difference between alpha and KZbin videos

[@coderIvam]

hey friend, I have also taken the alpha 2.0 course and also saw some of the youtube videos... and in opinion to me, both are same but the measure difference is that in alpha we are having a guidance for a particular path.. in youtube we always likely to mess around in different fields.

[@miliaurora1038]

C++ implementation kaise hota hai?

[@arbabo-vy9rh]

mam ap lyeh likhne ke liye konsi application use kar rahay hain

[@mathematicspathshala11-12]

Didi please complete the whole syllabus 🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽🙏🏽

[@harshaprakash4320]

Bsc computer science and cognitive system+ mca or b tech csbs suggestion me which one to choose please

[@rjesh2062]

KZbin

[@krisansen603]

Thank you mam. 🥰🥰💞🙏

[@Gargee_Paul]

Mere vs code me @media type karne se na blue colour ka hoja ta he but wo to purple colour type hona chahiye na kuch solution do na di plz, me media queries use nehi kar parahihu eski wajah se bohat try kiya.

[@Shamsher_Devp]

Hi mam, am BSCS student , mam I respect you , and I appreciate you for your great effort , actually I want to say : can you please upload a complete course with best practice project at Cloud computing . thank!😊, May good keep you happy always .

[@ankurkumar8989]

Amazing mam

[@jetixstar9070]

Love u di😍😍😍

[@ravisain9167]

maam please make a video on linux

[@praveenbhurrak6924]

Hello I want to make a career in full stack developer I don't have have degree only 10 passout in 2003 nd right now working with in bpo tech support company last 8 years so can you assist which course I can do or not or any other thing like Salesforce admin or coder which I need to choose pls help me

[@Yash-gy3qx]

In rehash we are doing new LinkedList[N*2] better we should update the N value and then do i.e. N= N*2; new LinkedList[N]; anyway we should have to update the value of N for further rehashing

[@sagarsingh-rn1qf]

Data structure ka Playlists chaiye

[@chiranjitmandal5480]

Didi Course Complete kar do jaldi ..☺️

[@Legendgaming-Delaram]

didi please creat videos full implementation of array list and linked list did not use created java link list and array list library

[@esntlaman3433]

I think there is one minor error in the rehash function, we should also update the value of N (bucketsize) in the rehash function as well

[@ApnaCollegeOfficial]

Yes

[@munfeesfatima4508]

@@ApnaCollegeOfficial pls complete the whole series

[@Coding-Just]

Yes bro you have eagle eyes 👁️👁️👁️ and concentrate on lectures like paid course👍👍👍

[@Krackxis78]

Didi python sikh ne ke liye kinsa best hai vs code ya pycharm Aur agar yaha pe python sikha hai toh please tell me konsa best hai

[@IjazAhmad-wv9qx]

pycharm is good for python code

[@fambruhgamingshorts]

❤️

[@PrinceSingh-ll7jo]

Mam maine new PC main jaisa apne kaha waise kiya C language coding ke liye but mera first program Hello world hee nhi run ho rha hai aisa kyu pls help

[@coderIvam]

Have you successfully installed a compiler ( mingw ) just after the vs code( may be other code editor)

[@PrinceSingh-ll7jo]

@@coderIvam yes everything as shown in the video

[@coderIvam]

Have you set the environment??

[@coderIvam]

@@PrinceSingh-ll7jo write gcc in the terminal if error like fatal not fetch like that appears it means compiler is not installed or set properly...just go to c disk delete mingw file completely and then again install compiler (mingw)

[@PrinceSingh-ll7jo]

@@coderIvam ok thanks sir

[@royalhinduvlog10]

So sweets video