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