Время поиска в HashTable или Dictionary

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

Если в HashTable 100 миллионов строк, потребуется ли столько же времени, чтобы найти что-то что имеет 1 строку?