If we look from Java perspective then we can say that hashmap lookup takes constant time. But what about internal implementation? It still would have to search through particular bucket (for which key’s hashcode matched) for different matching keys.Then why do we say that hashmap lookup takes constant time?
For More Information Please Refer:
You May Also Like to Read: