JavaScript 中队列的性能问题

首页课程实战体系课手记专栏慕课教程

JavaScript 中队列的性能问题

来源：4-1 队列简介

wawjqyh

2021-04-16

老师请教下两个问题：

JS 中的数组和其他语言的不一样，实质是对象。并没有数组这种类型。但是我看到一些文章中说 JS 内部对数组也做了优化，把数组存储在连续的内存区域，提高数组的效率。并且 shift/unshift 跟其他语言一样也是比较慢的，需要把所有元素移位。是否可以理解为，视频中出队操作复杂度是 n 呢？
如果出队复杂度是 n ，那么是否能够改进下队列。比如使用变量记录队头和队尾，然后出队和入队直接更改某个元素，那么出队复杂度也能为 1 。还有能否扩展讲下循环队列

写回答

1回答

lewis

lewis

2021-04-16

已采纳

你的思考很好，数组增删的复杂度确实是n，所以很多人用链表来优化，因为链表增删的复杂度是1。这也是一道经典面试题哈

0

0

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2482 学习 · 683 问题

相似问题

疑问：JS 中同步代码也要放到任务队列中吗？

回答 2

这么写貌似不对

回答 1

图的广度优先遍历的bug

回答 1

关于代码严谨性问题

回答 1

应用场景要多列一点

回答 1

打开慕课网App查看更多内容