Сложность выполнения хеш-таблицы (вставка, поиск и удаление)

Почему я продолжаю видеть различные сложности выполнения этих функций в хеш-таблице?

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

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

Если я использую стандартные хеш-таблицы в на таком языке, как C ++ или Java, какова будет временная сложность?