数组的“栈”与“队列”操作:push/pop 与 shift/unshift 的效率

星晨吖_6866

星晨吖_6866

2026-07-05

534人浏览

原创

javascript数组模拟栈和队列时,push/pop时间复杂度为o(1),高效;shift/unshift为o(n),因需移动全部后续元素,大数据量下性能显著下降,应避免在高频或大规模场景使用。

数组的“栈”与“队列”操作:push/pop 与 shift/unshift 的效率

JavaScript 数组能模拟栈和队列,但不同操作的底层代价差异很大。关键不在“能不能用”,而在于“大规模或高频场景下是否扛得住”。push/pop 效率高,shift/unshift 明显拖慢性能,尤其数组变大后。

栈操作:用 push 和 pop 最合适

栈是后进先出(LIFO),所有操作集中在数组末尾。push 往末尾加元素,pop 从末尾删元素——两者都不影响其他位置的数据,引擎只需更新 length 和内存指针,平均时间复杂度是 O(1)。

  • 入栈:arr.push(item),返回新长度
  • 出栈:arr.pop(),返回被删元素,原数组变短
  • 查栈顶:arr[arr.length - 1],不修改数组,最快

队列操作:push + shift 能用,但慎用于大数据量

队列要求先进先出(FIFO),需在尾部入、首部出。push 没问题,但 shift 每次都要把后面所有元素往前挪一位,索引重排+可能触发缓冲区扩容,时间复杂度是 O(n)。

DeepL
DeepL

DeepL是一款面向文本、文档和商务沟通的 AI 翻译与写作辅助工具。

下载
  • 入队:arr.push(item),高效
  • 出队:arr.shift(),数组越长越慢;十万项时可能比 pop 慢百倍以上
  • 替代方案:用双指针模拟队列(如维护 head/tail 索引),所有操作保持 O(1)

unshift 也属于“首部操作”,同样低效

unshift 往开头插入元素,和 shift 一样要移动全部后续项。即使只插一个值,也要重排整个数组。它和 shift 都该避开,除非数组极小(比如固定几项配置)或调用频次极低。

  • 不推荐用 unshift 实现反向队列(如 unshift + pop)
  • 若必须从头加数据,考虑反转逻辑:改用 push + reverse(一次性)或换用 Map/Set 等更合适结构

什么时候可以忽略效率差异?

小数组(几十项以内)、低频操作(如 UI 初始化、非循环逻辑)、原型开发阶段,push/shift 组合写起来快,调试直观,完全没问题。但一旦涉及实时消息队列、滚动加载缓存、高频状态更新,就得警惕 shift/unshift 的隐性开销。

  • 简单判断:如果数组长度会超 1000,且出队操作每秒发生多次,就该优化
  • 验证方式:用 console.time 对比 shift vs 自定义双端队列实现的实际耗时

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.31

2431

5

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2025.10.31

494

9

c语言 数据类型
c语言 数据类型

本专题整合了c语言数据类型相关内容,阅读专题下面的文章了解更多详细内容。

2026.02.12

422

19

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

80

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

40

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

20

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

20

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

40

13

Conan私有仓库搭建教程
Conan私有仓库搭建教程

本专题系统的讲解Conan私有仓库的搭建流程,涵盖仓库服务部署、存储目录配置、用户认证、权限划分和远程地址添加,并介绍内部C++依赖包的上传、下载及版本维护方法。

2026.09.22

40

19

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
深入剖析redis教程
深入剖析redis教程

共55课时 | 9.6万人学习

传智播客redis基础视频教程
传智播客redis基础视频教程

共13课时 | 6.1万人学习