What is HashMap, and how does it work?

HashMap is a class implementing the Map interface. It stores key-value pairs using hashing. Each key’s hash code determines the bucket for storage, ensuring fast retrieval.