Jaká je časová složitost hledání prvku v HashMap podle klíče?

V HashMapu je hledání prvku podle klíče obvykle prováděno v čase O(1), tedy v konstantním čase. Toho je dosaženo díky hashování klíče a rychlému přístupu k odpovídající koši (bucket). Nicméně v nejhorším případě, při velkém počtu kolizí, se složitost může zhoršit na O(n), kde n je počet prvků v koši.