Why does Hashmap lookup be O(1)?

Vishal Jha
2 min readJul 23, 2020

First of all O(1) means a fixed amount of time to do something, it can be 10 nanoseconds,15 milliseconds,30 minutes, or an hour. Similarly, O(n) means it takes an amount of time linear with the size of the set, so a set twice the size will take twice the time.

What is hashing?

Hashing is the process of converting a given key into another value(usually a fixed string of digits).

--

--