Поймите базовую структуру данных карты и сравните ее с хеш-таблицей.
Обзор
В предыдущем посте я объяснил, как хеш-таблица — std::unordered_map реализована в C++. Я также опубликовал дополнительную статью, объясняющую, как измерять производительность вставки, извлечения и удаления элементов, чтобы продемонстрировать и понять поведение хеш-таблицы.
