С спецификация :
Объект карты должен быть реализован с использованием либо хеш-таблиц, либо других механизмов, которые в среднем обеспечивают времена доступа, которые являются сублинейными по количеству элементовв коллекции.
Так что это зависит от реализации движка JavaScript¹, но он должен быть реализован таким образом, чтобы обеспечить те же преимущества, что и при использовании хеш-таблиц,поэтому использование хеш-таблиц было бы разумным подходом для реализации.Спецификация специально запрещает реализацию Map таким образом, чтобы поиск записи включал линейный поиск по элементам.
specification В спецификации указано, как должны вести себя объекты Map.Механизмы JavaScript (V8 в Chrome и Chromium и Node.js, SpiderMonkey в Firefox, JavaScriptCore в Safari, Chakra в Edge ...) реализуют это поведение.То, как они это делают, зависит от них, если они делают это в соответствии со спецификацией.