hashset配合random实现抽奖的核心是边抽边判重，利用hashset去重、random生成随机索引或从转为list的集合中安全抽取，避免重复中奖且高效可控。
用 HashSet 配合 Random 实现抽奖组件，核心在于利用 HashSet 的去重特性避免重复中奖，再用 Random 生成随机索引或直接随机取值。关键不是“先塞满再抽”，而是“边抽边判重”，更高效也更可控。
用 HashSet 存储奖品池，Random 随机选索引
适合奖品数量固定、需多次抽奖且不放回的场景（如年会抽10个幸运奖）。把奖品放入 ArrayList 或数组，用 HashSet 记录已中奖 ID 或索引，每次用 Random 生成合法索引直到未抽过为止：
- 初始化奖品列表（如 String[] prizes = {"一等奖", "二等奖", "三等奖"}）
- 创建 HashSet
drawnIndices 存已抽中的下标 - 循环抽奖时：do { index = random.nextInt(prizes.length); } while (drawnIndices.contains(index));
- 抽中后 add(index) 到 HashSet，并返回 prizes[index]
用 HashSet 直接存候选对象，Random 随机遍历取值
适合候选人数多、但中奖人数少的情况（如从500名员工中抽3人）。不预生成全部排列，而是用增强 for 循环配合计数 + Random.nextInt() 模拟“随机跳过”：
- 将所有候选人加入 HashSet
candidates（保证无重名/ID冲突） - 转为 List
list = new ArrayList(candidates) - 用 Random 在 list.size() 范围内取随机索引，抽一个 remove 一个（自动去重）
- 注意：remove 后 list 索引变化，建议用 while 循环 + random.nextInt(list.size()) 安全抽取
避免常见陷阱：HashSet 本身不支持随机访问
HashSet 是哈希表结构，没有顺序，也不能用 get(i) 获取元素。不能写 “candidates.iterator().next()” 来“随机取”，那只会取第一个（插入顺序或哈希顺序不确定，但绝非随机）。必须借助数组、列表或迭代器手动跳步：
- 错误写法：candidates.stream().skip(random.nextInt(candidates.size())).findFirst().orElse(null)
- 正确思路：转成 List 再按索引取，或用 ThreadLocalRandom.current().nextInt() 提升并发安全
- 若需高性能大量抽奖，可预先 shuffle List（Collections.shuffle），再顺序取，比反复判重更快
加一层封装：简单抽奖服务类
把逻辑收拢，对外暴露 clean 接口，比如 Lottery
- 构造时传入 Set
pool（自动去重），内部维护 LinkedList copy - draw() 方法：if (copy.isEmpty()) throw new IllegalStateException("奖池已空"); return copy.remove(random.nextInt(copy.size()));
- reset() 可重新加载 pool，支持多轮抽奖
- 这样既利用了 HashSet 初始化去重，又用 List 支撑高效随机抽取
不复杂但容易忽略细节：Random 实例复用（别每次 new）、线程安全考虑（高并发用 ThreadLocalRandom）、以及明确“是否放回”。用对容器组合，抽奖逻辑就清晰可靠。
