Wat is de tijdcomplexiteit van het zoeken van een element in een HashMap op sleutel?

In een HashMap wordt het zoeken van een element op sleutel gemiddeld in O(1) tijd uitgevoerd, dat wil zeggen constante tijd. Dit wordt bereikt door de hashing van de sleutel en snelle toegang tot de bijbehorende bucket. In het slechtste geval, bij veel collisions, kan de complexiteit afnemen tot O(n), waarbij n het aantal elementen in de bucket is.