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

ну вот, значит, от коллизий зависит время

с одинаковым хешом елементов твоя мапа - просто  список либо дерево. Хз, как в js реализовано

с одинаковым хешом елементов твоя мапа - просто  список либо дерево. Хз, как в js реализовано

очень некорректно с твоей стороны