std::unordered_set - в какой элемент помещается значение
Подскажите пожалуйста про хеш-таблицы std::unordered_set/std::unordered_map
Я никак не могу понять, ну вот есть:
std::unordered_set<std::string>my_unordered = { "AAAA","BBBB", "BBBF1");
То есть теперь имеет заполненный std::unordered_set - тремя элементами. Я не могу понять, как идет заполнение выделение памяти. Я добавляю первый элемент "AAAA" он же и ключ, как я понял некая хеш-функция принимает на вход это значение "AAAA" и на выходе выдает самое хеш-значение, НО, как это хеш значение связывается с реальным элементом std::unordered_set??
То есть в каком "элементе" выделенной памяти - теперь будет находится значение "AAAA" ??? Добавлено только три элемента, то есть от 0 до 2, не выдаст же хеш-функция значение от 0 до 2 ??
Что то я запутался окончательно. :(