JS对象键最优格式探究：为何不同键性能差异巨大？

我正在开发一款程序，用于追踪由可指向任意节点、支持循环的节点构成的Web中的路径。程序从入口节点遍历至有效路径，并用嵌套对象存储所有有效路径（每个对象包含下一步的所有可能键）。

为探究更优的对象键格式，我基于Node.js v16.15.0开展基准测试：分别使用原始数字键和Base36编码后的字符串键进行嵌套对象查找，结果显示性能差异可达一个数量级——短数字键比Base36编码键快，而大数字键则相反。

测试数据如下：

• 短数字键（如30、31、32）：耗时411.00±0.13ms；Base36编码键（u、v、w）：耗时2009.91±0.18ms
• 两位数字键（36、37、38）：耗时391.52±0.16ms；Base36编码键（10、11、12）：耗时1211.46±0.19ms
• 大数字键（10000、10001、10002）：耗时4764.09±0.17ms；Base36编码键（7ps、7pt、7pu）：耗时1954.07±0.17ms

核心原因：V8引擎对对象键的存储与查找优化逻辑 #

JavaScript对象在V8引擎中会根据键的类型、数值范围和分布特征，采用不同的存储结构，这直接决定了查找性能的差异：

1. 短数字键的快速查找：数组式元素区优化 #

当对象的键是连续/接近连续的小整数（通常指0到2^32-1范围内的整数），V8会优先将这些键存入类似数组的元素区（Elements）。数组式的内存布局是连续的，查找时直接通过索引定位，时间复杂度接近O(1)，且缓存命中率极高，完全跳过了字符串哈希计算、属性链遍历等额外开销。

比如测试中的30、31、32这类小整数，V8会将它们当作数组元素处理，所以查找速度远快于字符串键。

2. 大数字键的性能退化：从元素区降级到属性哈希表 #

当数字键的数值过大（如10000），或者键的分布不连续时，V8会判定这类键不适合数组式存储，转而存入属性哈希表（Property Hash Table）。此时查找流程需要：

• 将数字隐式转换为字符串（JS对象键本质都是字符串）
• 计算字符串的哈希值
• 遍历哈希表解决冲突
  这个过程的开销远高于数组式访问，尤其是大数字转换后的字符串长度更长，哈希计算和字符串比较的成本也会增加，导致性能大幅下降。

3. Base36字符串键的表现：哈希表内的效率差异 #

Base36编码后的字符串键始终存储在属性哈希表中，但不同长度的字符串在哈希计算和冲突处理上的开销不同：

• 短Base36字符串（如u、v、w）：虽然长度短，但作为非数字键无法进入元素区，只能走属性哈希表流程，对比能进入元素区的短数字键，自然慢很多。
• 长Base36字符串（如7ps、7pt、7pu）：对比大数字键转换后的长字符串（如"10000"），Base36字符串的字符分布更均匀，哈希冲突概率更低；同时，"7ps"仅3个字符，比"10000"的5个字符更短，哈希计算和字符串比较的开销更小，因此性能反超大数字键。

4. Node.js版本的影响 #

你使用的Node.js v16.15.0基于V8 9.4版本，该版本的对象存储优化逻辑已相对成熟，但对大数字键的处理确实存在这样的退化情况。后续V8版本可能微调细节，但核心的存储区分逻辑基本一致。

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