如何通过 Set 的迭代顺序实现具备“先进先出（FIFO）”特征的唯一性队列-js教程-PHP中文网

javascript中set的迭代顺序严格遵循插入顺序，可安全用于构建轻量级唯一fifo队列；其天然去重、标准保证、无需依赖，但不支持随机删中间元素、无容量限制且超大时遍历有开销。

如何通过 set 的迭代顺序实现具备“先进先出（fifo）”特征的唯一性队列

JavaScript 中的 Set 本身**不保证插入顺序的 FIFO 行为在所有场景下都可靠可用**，但现代浏览器和 Node.js（ES2015+）中，Set 的迭代顺序**严格遵循插入顺序**（即“先插入、先遍历”），这使其可被安全用于构建轻量级、唯一性保障的 FIFO 队列。

✅ Set 的插入顺序是标准行为

根据 ECMAScript 规范，Set 的迭代器（如 for...of、Array.from()、values()）必须按元素**首次添加的顺序**返回。这意味着：

添加顺序 = 迭代顺序 = 删除/读取顺序（若按序访问）
重复添加同一值不会改变顺序，也不会新增元素（天然去重）
没有额外依赖第三方库或自定义链表结构

? 实现一个简易 FIFO 唯一队列

只需封装 Set，暴露 enqueue（入队）、dequeue（出队）、peek（查看队首）等方法。关键点在于：利用 Set.prototype.values().next() 获取第一个插入的元素，并用 delete 移除它。

示例实现：

class UniqueFIFOQueue {
  constructor() {
    this._set = new Set();
  }

  enqueue(item) {
    this._set.add(item); // 自动去重，且保持插入位置
  }

  dequeue() {
    const iterator = this._set.values();
    const first = iterator.next();
    if (!first.done) {
      this._set.delete(first.value);
      return first.value;
    }
    return undefined;
  }

  peek() {
    const iterator = this._set.values();
    const first = iterator.next();
    return first.done ? undefined : first.value;
  }

  size() {
    return this._set.size;
  }

  isEmpty() {
    return this._set.size === 0;
  }
}

⚠️ 注意事项与边界情况

虽然可行，但需注意以下实际限制：

无法随机删除中间元素：Set 不支持按索引删除，只能删指定值；若需移除非队首元素，需先转为数组再操作（破坏 O(1) 出队特性）
无内置长度限制：需自行控制容量，例如在 enqueue 中检查 size 并择机 dequeue
遍历性能：对超大 Set（百万级），每次 values().next() 虽为 O(1)，但底层仍涉及迭代器初始化开销；极端场景建议改用 Map + 链表模拟或专用队列库
不能存储 NaN 多次：Set 将多个 NaN 视为相同值（符合规范），但通常不影响 FIFO 逻辑