In welchen STL-Containern ist die Hashtabelle implementiert?

В стандартной библиотеке шаблонов (STL) хеш-таблицы реализованы в следующих ассоциативных контейнерах:

• std::unordered_set
• std::unordered_map
• std::unordered_multiset
• std::unordered_multimap

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