Эффективная реализация неупорядоченной карты ⇐ C++

[Anonymous]

Я пытаюсь понять неупорядоченные карты и хеширование. Насколько я понимаю, в неупорядоченных картах есть хэш-функция, которая принимает объект типа T и возвращает целое число, которое затем использует его в качестве индекса для внутреннего массива. Он использует список объектов типа T в позиции массива, поэтому, если что-то уже есть, дополнения вставляются в список.
Концептуально, будет ли использование набора вместо списка повышать эффективность?

(может быть, каким-то образом двоичный поиск и упорядочивание набора помогают при наличии списка)
Или, может быть, вектор вместо списка?
(может быть, случайный доступ помогает через список.)

Подробнее здесь: https://stackoverflow.com/questions/673 ... rdered-map