关于数组的 shift 方法

来源:2-6 把一个数组旋转 k 步-性能分析

mofiter

2022-03-16

老师好,虽然说数组的 shift 和 unshift 方法时间复杂度是 O(n),但 JavaScript 里面使用队列的时候,一般还是用数组来模拟的吧,队列出队用数组的 shift 方法,还是说是用其他数据结构

写回答

1回答

双越

2022-03-16

继续往下看,后面会用链表实现队列。

0
2
双越
回复
mofiter
做题直接用数组,这没毛病。不过你要明白数组的局限性,以及通过链表可以解决性能问题。
2022-03-17
共2条回复

2周刷完100道前端优质面试真题 双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

查看课程