Aká je časová zložitosť vyhľadávania prvku v HashMap podľa kľúča?

V HashMap-u je iskanje elementa po ključi običajno izvedeno v času O(1), torej v konstantnem času. To dosežemo z hashem ključa in hitrim dostopom do ustrezne košare (bucket). V najslabšem primeru, pri veliki količini kolizij, se lahko zapletenost poslabša na O(n), kjer n predstavlja število elementov v košari.