Какова временная сложность поиска элемента в HashMap по ключу?

В HashMap поиск элемента по ключу в среднем выполняется за время O(1), то есть константное время. Это достигается благодаря хешированию ключа и быстрому доступу к соответствующей корзине (bucket). Однако в худшем случае, при большом количестве коллизий, сложность может деградировать до O(n), где n — количество элементов в корзине.