JavaScript中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 逻辑
? 替代方案对比（何时不用 Set）
如果需求升级，比如需要：
- 高效地从任意位置增删元素 → 用
Map记录插入时间戳 + 排序数组 - 高吞吐、多生产者/消费者 → 使用
ArrayBuffer或RingBuffer库 - 调试友好、带事件钩子 → 选用
tiny-queue、js-priority-queue等成熟包
对于大多数前端缓存去重、请求节流、消息广播去重等场景，基于 Set 的 FIFO 队列简洁、可靠、足够高效。
