HashMap Implementation in Java | HashMap | Java with DSA

Are you worried about placements/internships? Want to prepare for companies like Microsoft, Amazon & Google? Join ALPHA.
--------------------
-----------------

[johnhammond]

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

[vaibhavwani]

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

[adisaxena]

Hi due to your java course series and DSA PLACED AT 7 Thank you for your help

[suzanaangboo]

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.

[HumanityisMyGoal]

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

[forester]

This video bring ideas in my mind . Thank you

[jithinjjj]

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

[abhishekjaiswal]

After long wait finally HashMap video in java series 🥳

[ankitashah]

Really very good video and very useful information on HashMap implementation

[AmritSingh-dupq]

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.

[AishwaryDandale]

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

[divyasinghr]

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

[arijitganguly]

Thanks apna college ❤for a great lesson

[rajdon]

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

[plugincoders]

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

[princybhandari]

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

[suravipanigrahi]

Thank you di completed and understood so perfectly .

[bharathtricks]

Plzz explain clear from beginner to advanced with next level explanation

[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

[kartikgupta]

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