用 Set 实现自动重洗随机抽奖:初始化将奖品加入 Set,每次抽奖随机取一个后立即删除;池空时调用 refill 重建,支持多轮独立抽奖与状态隔离,逻辑简洁、天然去重、时间高效。

用 Set 实现“自动重洗”的随机不重复抽奖,核心在于:用 Set 管理剩余奖品池,每次抽中后立即移除,池空时自动重建——无需预 shuffle,也不用维护索引或计数器,逻辑简洁且天然防重。
用 Set 存储待抽奖项,抽完即删
Set 天然去重、插入/删除平均 O(1),适合动态维护“未抽过”的集合。初始化时把所有奖品(如 ID、名称)加入 Set;每次抽奖前检查 Set 是否为空,非空则转为数组随机取一个,再从 Set 中 delete 它。
- 避免用数组 + splice 或 filter 删除——时间复杂度高,且易因索引错乱导致漏抽或重复
- 不要在循环中反复 shuffle 整个数组——浪费计算,且“重洗时机”不明确
- 示例:const pool = new Set(['A', 'B', 'C', 'D']); const item = [...pool][Math.floor(Math.random() * pool.size)]; pool.delete(item);
池空时自动重建,实现“重洗”语义
“自动重洗”不是定时刷新,而是当奖品抽完后,立刻用原始数据源恢复 Set。可预先保存一份全量副本(如 Array),每次 pool.clear() 后用 for...of 或 addAll 批量还原。
- 重建动作应原子化:先清空再批量添加,避免中间态被并发读取
- 若原始数据可能变更(如运营后台增删奖品),重建时应重新拉取最新快照,而非复用旧副本
- 可封装成 refill() 方法:function refill() { pool.clear(); originalItems.forEach(item => pool.add(item)); }
支持多次抽奖与状态隔离
单次抽奖只影响当前 pool;若需支持多轮独立抽奖(如每轮抽 3 人,共 5 轮),应为每轮创建独立 Set 实例,或在 refill 前备份当前轮次原始项。
- 不推荐全局共享一个 Set 并靠“轮次计数”控制重洗——状态耦合强,难以测试和扩展
- 可设计 LotterySession 类:构造时传入 items,内部持有一个 Set 和 refill 方法,每次 new LotterySession(items) 即开启新轮次
- 如需记录历史结果,单独维护 results 数组,勿混入 pool 状态
边界处理与实用增强点
真实场景需考虑空池、单元素、异步加载、重复调用等。例如首次抽奖前 items 为空,应提前报错;高频抽奖可加锁防并发误删;想支持“保留最后 N 个不参与重洗”,可在 refill 时过滤掉黑名单。
- 抽前校验:if (pool.size === 0) { refill(); if (pool.size === 0) throw new Error('No items to draw'); }
- 支持权重?Set 本身不存权重,但可改用 Map
- + 别的采样算法(如别名法),此时 Set 仅作存在性校验
- 调试友好:暴露 pool.size 和 Array.from(pool) 供日志或监控使用

















