You need to enable JavaScript to run this app. JavaScript中delete操作的时间复杂度是多少?是否为O(1)?
优惠活动
大模型
产品
解决方案
定价
更多

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的执行逻辑如下:

  1. 首先做前置校验:判断目标属性是否是对象的自身不可配置属性,如果是直接返回false,不修改对象结构;如果是原型链上的继承属性,直接返回true,也不会改动当前对象本身。
  2. 确认是可配置的自身属性后,引擎根据当前对象的存储模式走不同逻辑:
    • 快属性模式:对象的属性值存在连续的线性数组中,属性名和数组索引的对应关系绑定在隐藏类(V8中叫Shape/Map)上。执行delete会触发隐藏类变更,引擎会生成新的隐藏类标记对应属性位置为空闲,如果检测到该对象频繁执行删除操作,会直接将对象降级为慢属性模式。
    • 慢属性模式(字典模式):对象的属性完全用哈希表存储,直接在哈希表中查找对应属性的条目删除即可,平均查找删除成本为O(1),只有出现严重哈希冲突时需要遍历冲突链表,才会出现O(n)的最坏情况。
  3. 最后返回操作结果:属性成功删除、或者目标属性本身不存在时返回true,不可配置属性删除失败返回false。

补充:很多性能优化规范不推荐使用delete,并不是因为delete本身的时间复杂度高,而是因为频繁删除属性会破坏对象的隐藏类结构,导致JIT编译器的优化失效,后续对象属性的访问速度会大幅下降。如果业务场景需要频繁新增/删除键值对,更推荐使用原生Map结构,Map的delete操作稳定平均O(1),不存在隐藏类降级的问题。

内容的提问来源于stack exchange,提问作者Sharath M.H

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.08 07:39:04