Использование хеш-таблиц в unordered_set даёт следующие преимущества:

• Эффективное хранение и извлечение данных. 1 Хеш-функция преобразует элементы в уникальные целочисленные значения — хэш-коды, которые затем используются для определения места хранения (корзины) для каждого элемента в наборе. 1
• Ускорение операций вставки, удаления и поиска. 15 Сложность операций добавления, поиска и удаления элемента для хеш-таблиц равна O(1). 3
• Удобство использования когда порядок элементов не важен, а акцент делается на эффективном извлечении данных. 1

Для эффективной работы хеш-таблицы необходимо использовать «хорошие» хэш-функции. 3