Хорошо, как устроена Map в js?
Да блять при чем тут устройство мап в js? это не важно. Принцип работы у карт везде один и тот же, обращение к свойству по ключу. Эта операция везде имеет временную сложность O(1). То есть время выполнения не зависит от количества входных данных, я еще раз повторяю.
И вообще, раз уж на то пошло, то в js нет настоящих массивов, в классическом их понимании, то есть не хранятся там данные упорядоченно где-то в непрерывной области памяти, под капотом это хэш-таблицы