Czy czas wyszukiwania elementu w HashMap jest stały przy użyciu klucza?

В HashMap в Java время поиска элемента по ключу в среднем считается постоянным — O(1). Это достигается за счёт использования хеш-функции для вычисления индекса корзины (bucket), где хранится элемент.

Однако в худшем случае, когда все ключи попадают в одну корзину (из-за коллизий), поиск может деградировать до O(n), так как элементы в корзине хранятся в виде связного списка или дерева (начиная с Java 8).

Таким образом, постоянное время поиска гарантируется только в среднем, при равномерном распределении хешей и отсутствии большого числа коллизий.