What is an HashMap?

An hash map is a data structure that holds un-ordered pairs of

In Java an HashMap:

• Can hold null values
• Can hold null keys
• Un-ordered collection
• Is not thread-safe

What is an HashMap Time Complexity