How does HashMap work internally in Java?

Problem Explain the internal working of Java's HashMap.

Be ready to discuss

• Hashing of keys, the bucket array, and index computation.
• Collision handling: chaining and treeification of buckets (Java 8+).
• Load factor, resizing, and rehashing.
• The equals()/hashCode() contract and what breaks if it is violated.