shift()和unshift()是o(n)操作，因其需移动所有后续元素；高效替代方案包括循环缓冲区（head/tail指针）、node.js原生queue或自实现simplequeue，均支持o(1)队列操作。
在 JavaScript 中，shift() 和 unshift() 看似是操作队列（FIFO）的自然选择，但它们在数组首端插入或删除元素时，会触发底层所有后续元素的索引重排，导致 O(n) 时间复杂度 —— 这在数据量稍大或高频调用场景下极易成为性能瓶颈。
为什么 shift() / unshift() 是 O(n)？
JavaScript 数组本质是基于索引的连续内存结构（尽管引擎可能做优化）。当调用 shift() 删除首个元素时，引擎必须将第 2 个到第 n 个元素全部向前移动一位；unshift() 插入新首元素，则需把全部现有元素向后平移。这种整体位移无法避免，与数组长度成正比。
- 1000 个元素的数组调用一次
shift()，平均移动约 500 次元素 - 10 万个元素 → 平均移动 5 万次，延迟明显可感
- V8 引擎虽对小数组有优化，但不改变其渐进时间复杂度
更高效的队列替代方案
若你真正需要的是 FIFO 行为（先进先出），应避开原生数组的首端操作，改用以下方式：
-
双端指针 + 循环缓冲区（推荐）：维护
head和tail索引，在固定大小数组中模拟队列，enqueue和dequeue均为 O(1) - 使用 Array.prototype.push() + shift() 的组合要谨慎：仅当队列极短（如 ≤ 100 元素）且调用不频繁时才可接受
-
现代替代：Queue 类（Node.js 19+ 或自实现）：Node.js 原生
Queue（实验性）或第三方库如data-structures-js提供真正的 O(1) 队列 -
退而求其次：用 pop() + reverse() 模拟？不行——
reverse()本身也是 O(n)，且破坏顺序语义，不解决根本问题
实际编码中的规避技巧
不必彻底弃用数组，关键在于“谁来承担位移成本”：
- 用
push()入队、pop()出队 → 实现栈（LIFO），O(1) - 若必须 FIFO，改为
push()入队、shift()出队，但限制队列最大长度（如用splice(0, 1)替代shift()并不更好） - 批量处理：收集一批操作，再一次性
unshift(...items)，减少调用次数（仍为 O(n)，但常数优化） - 监控：对高频
shift()调用加性能标记（console.time()），尤其在事件循环中反复执行时
一个轻量循环队列示例
无需依赖库，几行代码即可获得 O(1) 队列核心能力：
class SimpleQueue {
constructor(size = 1024) {
this.buffer = new Array(size);
this.head = 0;
this.tail = 0;
this.length = 0;
}
enqueue(item) {
if (this.length >= this.buffer.length) throw new Error('Queue full');
this.buffer[this.tail] = item;
this.tail = (this.tail + 1) % this.buffer.length;
this.length++;
}
dequeue() {
if (this.length === 0) return undefined;
const item = this.buffer[this.head];
this.head = (this.head + 1) % this.buffer.length;
this.length--;
return item;
}
}
该实现所有核心操作均为常数时间，内存局部性好，适合高频队列场景。
