Jaka jest złożoność czasowa wyszukiwania elementu w HashMap po kluczu?

W HashMap wyszukiwanie elementu po kluczu zazwyczaj odbywa się w czasie O(1), czyli czas stały. Osiąga się to dzięki haszowaniu klucza i szybkiemu dostępowi do odpowiedniego kosza (bucket). Jednak w najgorszym przypadku, przy dużej liczbie kolizji, złożoność może się pogorszyć do O(n), gdzie n to liczba elementów w koszu.