JavaScript对象的内存使用和复杂性顺序[重复]答案

【问题标题】：Memory usage and order of complexity of JavaScript objects [duplicate]JavaScript对象的内存使用和复杂性顺序[重复]
【发布时间】：2017-06-29 16:42:32
【问题描述】：

JavaScript 对象很容易用作哈希图，因为它们本质上只是键/值对的集合。我关心内存使用以及存储和检索的时间成本。我想这个问题的答案因 JavaScript 引擎的实现而异。 MDN 链接到 Wikipedia hashmap article 但我不知道哈希表对于一个对象有多大。

所以我想知道的是，内存中的对象有多昂贵，存储/检索多久是 O(1) 操作，多久是 O(n) 操作？

【问题讨论】：

标签： javascript object memory asymptotic-complexity

【解决方案1】：

我认为这取决于您使用的特定 JavaScript 引擎。

例如，在最简单的情况下，V8 将 hashmap 转换为数组并将其存储在单个内存块中。

为什么？

因为显而易见的原因，访问给定偏移量的数组元素比访问哈希表更快。

来源： http://jayconrod.com/posts/52/a-tour-of-v8-object-representation

我希望这至少部分回答了你的问题:)

【讨论】：