Обеспечивается ли постоянное время поиска элемента в HashMap при использовании ключа?

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

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

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