Использование памяти и порядок сложности объектов JavaScript

Question

Объекты JavaScript просты в использовании как hashmaps, поскольку они представляют собой, по существу, только набор пар ключ/значение. Меня интересует использование памяти и временные затраты на хранение и извлечение. Я полагаю, что ответ на этот вопрос отличается от реализации движков JavaScript. MDN ссылки на Wikipedia hashmap article, но я не знаю, насколько велика хэш-таблица для объекта.

Так что я хочу знать, насколько дороги объекты в памяти и как часто происходит сохранение/извлечение операции O (1) и как часто это операция O (n)?

Answer 1

Я думаю, что это зависит от конкретного используемого JavaScript-движка.

V8, например, в простейшем случае преобразует хэш-массив в массив и сохраняет его в одном блоке памяти.

Почему?

Поскольку по очевидным причинам быстрее получить доступ к элементу массива, учитывая смещение, чем хэш-таблицу.

Источник: http://jayconrod.com/posts/52/a-tour-of-v8-object-representation

Я надеюсь, что это ответ на ваш вопрос, по крайней мере частично :)