JavaScript中对象属性的访问/删除时间复杂度为何是O(1)？

核心原因：JS对象基于哈希表实现 #

JavaScript中的普通对象（非数组、非特殊内置对象）底层是用哈希表来存储属性的。当你访问或删除属性时，引擎会通过哈希函数将属性名（字符串）转换成对应的哈希值，再用这个哈希值直接定位到属性在内存中的存储位置——全程不需要遍历所有属性，这就是平均情况下时间复杂度为*O(1)*的原因。

你混淆了两种查找逻辑 #

你觉得需要“先查找再操作”所以是O(n)，其实是把哈希表的查找和线性遍历（比如数组里找无索引的元素）搞混了：

• 线性查找O(n)是因为没有直接定位的方式，必须逐个检查元素直到找到目标；
• 哈希表的查找是通过哈希值直接“跳”到目标位置，跳过了遍历步骤。

关于最坏情况的补充 #

当然哈希表不是完美的：如果不同属性名生成了相同的哈希值（哈希冲突），引擎会用链表等方式处理冲突，极端最坏情况下时间复杂度可能降到O(n)。但现代JS引擎（比如V8）做了大量优化：

• 动态扩容哈希表来降低冲突概率；
• 区分“常规属性”和“排序属性”，常规属性用哈希表，连续数字键的排序属性用数组存储，但访问/删除依然是O(1)。

简单示例理解 #

比如这个对象：

const user = { name: 'Alice', age: 25, city: 'New York' };

执行user.age访问属性，或者delete user.city删除属性时，引擎不会挨个遍历name、age、city，而是直接通过哈希计算定位到目标属性的存储位置，完成操作。

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