JavaScript对象整数键底层排序机制及时间复杂度问询

核心结论：没有“插入时排序”的过程，整数键是存储阶段就维护有序 #

主流JS引擎（如V8）对可转换为无符号32位整数的字符串键（也就是你说的整数键），并不是在插入后执行排序算法，而是用有序的连续存储结构（比如V8的FixedArray）来管理这类属性：

• 插入整数键时，引擎会先把字符串键解析为整数，然后直接将值放到对应逻辑索引的位置，或者通过维护有序的索引表来保证顺序。
• 单次插入的平均时间复杂度是O(1)，仅当存储结构需要扩容时（比如键的范围突然变大）才会出现*O(n)*的最坏情况，但这不是排序带来的开销，而是数组扩容的成本。

当你调用Object.keys()或遍历对象时，引擎直接按整数升序的顺序读取存储结构，不需要额外执行排序操作，所以输出的结果天然是有序的。

和Array.sort()的本质区别 #

你提到的Array.sort()是对数组元素的值进行事后排序，会根据数组长度选择插入排序或快速排序；但对象的整数键是在存储层面就保证了有序性，完全是两种不同的实现逻辑——前者是“排序已有元素”，后者是“有序存储新元素”。

补充验证：非整数键的表现 #

只有符合严格整数格式的字符串键才会触发这个逻辑，比如'1.5'、'01'这类无法解析为标准无符号32位整数的键，会被当作普通字符串键，按插入顺序排列。如果对象同时存在两种键，整数键会优先按升序输出，之后才是非整数键按插入顺序输出。

示例代码验证 #

const lookup = {}

lookup['1'] = 1
lookup['3'] = 3
lookup['2'] = 2

console.log(Object.keys(lookup)) // 输出: ['1', '2', '3']

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