Происходит ли получение значения в HashMap за константное время

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

Пример:

HashMap<String, Integer> map = new HashMap<>();
map.put("key1", 1);
map.put("key2", 2);

// В идеале — O(1)
int value = map.get("key1");