JavaScript中delete操作的时间复杂度是多少?是否为O(1)?
const obj = { a: 1, b: 2, c: 3 }; const isDeleted = delete obj.b;
时间复杂度结论
- 主流JS引擎(如Chrome的V8、火狐的SpiderMonkey)的常规使用场景下,
delete操作的平均时间复杂度为O(1),无哈希冲突时可达到稳定O(1),仅在极端最坏场景(哈希表大量冲突)下时间复杂度为O(n),这类场景在实际开发中极少出现。 - 非普通对象场景下时间复杂度会有差异,比如用
delete arr[index]删除数组元素的本质是把对应位置置为empty,时间复杂度稳定为O(1),和删除对象属性的逻辑不同。
内部运行原理
以V8引擎的普通对象实现为例,delete的执行逻辑如下:
- 首先做前置校验:判断目标属性是否是对象的自身不可配置属性,如果是直接返回
false,不修改对象结构;如果是原型链上的继承属性,直接返回true,也不会改动当前对象本身。 - 确认是可配置的自身属性后,引擎根据当前对象的存储模式走不同逻辑:
- 快属性模式:对象的属性值存在连续的线性数组中,属性名和数组索引的对应关系绑定在隐藏类(V8中叫Shape/Map)上。执行delete会触发隐藏类变更,引擎会生成新的隐藏类标记对应属性位置为空闲,如果检测到该对象频繁执行删除操作,会直接将对象降级为慢属性模式。
- 慢属性模式(字典模式):对象的属性完全用哈希表存储,直接在哈希表中查找对应属性的条目删除即可,平均查找删除成本为O(1),只有出现严重哈希冲突时需要遍历冲突链表,才会出现O(n)的最坏情况。
- 最后返回操作结果:属性成功删除、或者目标属性本身不存在时返回
true,不可配置属性删除失败返回false。
补充:很多性能优化规范不推荐使用
delete,并不是因为delete本身的时间复杂度高,而是因为频繁删除属性会破坏对象的隐藏类结构,导致JIT编译器的优化失效,后续对象属性的访问速度会大幅下降。如果业务场景需要频繁新增/删除键值对,更推荐使用原生Map结构,Map的delete操作稳定平均O(1),不存在隐藏类降级的问题。
内容的提问来源于stack exchange,提问作者Sharath M.H
相关产品推荐
相关产品推荐

