JavaScript Map内存异常及有序实现机制的技术咨询

让我一步步帮你拆解这些疑惑：

1. 为什么原Object存在时，两个不同大小的Map内存占用相同？ #

这里的核心原因和内存引用共享以及Chrome内存分析器的统计逻辑有关：

• 当你通过Object.entries(obj)创建Map时，Map里的键和值其实复用了原obj中存储的字符串（因为JS字符串是不可变的，引擎会自动复用相同的字符串实例）。
• 此时obj还在作用域中，这些字符串的“所有权”被算在obj头上，Chrome的内存分析器在统计Map的占用时，只计算了Map自身的结构内存——也就是哈希表的桶、链表节点这些元数据。
• 而V8引擎（Chrome用的JS引擎）的Map会根据条目数预分配哈希桶，1.7万和2.2万条目的Map可能落在同一个预分配区间里，所以Map自身的结构内存占用是一样的，这就导致你看到两个Map都是917KB。

2. 为什么原Object移出作用域后，Map的大小出现差异？ #

当obj被移出作用域（比如函数执行完，没有其他引用指向它），垃圾回收器会回收obj本身，但Map仍然持有键值对的字符串引用。这时候：

• 这些字符串的内存占用就会被算到Map的头上，因为现在只有Map在引用它们。
• 2.2万条目的Map自然比1.7万条目的持有更多字符串引用，所以内存占用差异就显现出来了（1.9KB vs 2.3KB），这和你的预期一致。

3. JavaScript Map是如何保持插入顺序的？ #

你猜对了！V8引擎的Map实现确实结合了哈希表和双向链表：

• 每个键值对都会被封装成一个双向链表节点，新插入的节点会被追加到链表尾部，以此维护插入顺序。
• 哈希表的桶中存储的是指向这些链表节点的指针，这样既保证了O(1)级别的查找效率（通过哈希值快速定位桶，再找到对应节点），又能通过遍历双向链表来按插入顺序返回键值对。
• 当你使用for...of遍历Map或者调用entries()、keys()、values()方法时，本质上就是在遍历这个双向链表。

再补充下你的代码场景：createMap函数中，当函数执行完毕后，如果没有外部变量引用obj，obj就会被标记为可回收。但如果在性能分析时obj还处于活跃状态（比如你在控制台保留了函数调用的上下文），就会出现你最初看到的Map内存占用一致的情况。

内容的提问来源于stack exchange，提问作者Nikola Dim