Каква е времевата сложност при търсене на елемент в HashMap по ключ?

В HashMap търсенето на елемент по ключ обикновено се извършва за време O(1), то есть константно време. Това се постига благодарение на хеширането на ключа и бързия достъп до съответната кошница (bucket). Въпреки това, в най-лошия случай, при голям брой колизии, сложността може да се деградира до O(n), където n е броят на елементите в кошницата.