Какая скорость доступа по ключу в хэш-таблице

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

const map = new Map();
map.set('key1', 'value1'); // O(1)
const value = map.get('key1'); // O(1) в среднем

Современные реализации (как в JavaScript Map/Set) используют хорошие хэш-функции и механизмы разрешения коллизий (цепочки, открытая адресация), поэтому на практике почти всегда получаем O(1).