Можно ли добавить элемент в HashMap за постоянное время без учета коллизий?

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

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

Пример добавления элемента:

HashMap<String, Integer> map = new HashMap<>();
map.put("key", 42); // амортизированное O(1)