JavaScript对象的内存使用和复杂性顺序

JavaScript对象的内存使用和复杂性顺序,javascript,object,memory,asymptotic-complexity,Javascript,Object,Memory,Asymptotic Complexity,JavaScript对象很容易用作HashMap,因为它们本质上只是键/值对的集合。我关心的是内存使用以及存储和检索的时间成本。我想这一问题的答案与JavaScript引擎的实现不同。 链接到,但我不知道一个对象的哈希表有多大 所以我想知道的是,内存中的对象有多昂贵,存储/检索的O(1)操作频率有多高,O(n)操作频率有多高?我认为这取决于您使用的特定JavaScript引擎 例如,在最简单的情况下,V8将哈希映射转换为数组,并将其存储为单个内存块 为什么? 因为显而易见的原因,访问给定偏移量的

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


所以我想知道的是,内存中的对象有多昂贵,存储/检索的O(1)操作频率有多高,O(n)操作频率有多高?

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

例如,在最简单的情况下,V8将哈希映射转换为数组,并将其存储为单个内存块

为什么?

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

资料来源:

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