collections.shuffle()基于fisher-yates算法实现o(n)原地随机重排，要求传入可修改list（如arraylist），抽奖时shuffle后取sublist(0,n)即可，支持固定seed确保可重现，但非线程安全。
直接用 Collections.shuffle() 就能高效完成随机重排，不用自己写交换循环，也不用担心概率偏差。它底层是 Fisher-Yates 算法，保证每个排列出现机会均等，且原地操作、时间复杂度 O(n)。
必须用可修改的 List
只能传入支持修改的 List 实现，比如 ArrayList 或 LinkedList。常见错误包括：
- Arrays.asList("A", "B", "C") 返回的是固定大小列表，调用 shuffle 会抛 UnsupportedOperationException
- 对 Collections.unmodifiableList() 调用会失败
- int[]、String[] 等数组不能直接 shuffle，要先转成 List
或 List
安全做法：始终用 new ArrayList(original) 包一层再 shuffle。
抽奖与随机采样怎么写
从用户池抽 N 个中奖者，逻辑极简：
- 把所有参与者放进 ArrayList
- 调用 Collections.shuffle(list) 打乱一次
- 用 subList(0, N) 取前 N 个，就是最终名单
无需去重校验、不需重复抽取、不依赖 while 循环——打乱后顺序天然随机，取头即得公平结果。N 超出列表长度时，用 Math.min(N, list.size()) 防越界。
让结果可重现（测试/审计关键）
默认 shuffle 使用系统时间做种子，每次运行结果不同。但测试或抽奖审计需要结果稳定：
- 传入带固定 seed 的 Random 实例：
Collections.shuffle(list, new Random(123L)) - 相同输入 + 相同 seed → 每次 shuffle 输出完全一致
- 生产环境仍用无参版本，确保真随机；高安全场景可用 SecureRandom 替代
记录所用 seed，就能回溯验证某次抽奖是否合规。
线程安全与边界情况
shuffle 是非线程安全操作：
- 多个线程同时 shuffle 同一个 list，可能引发数据错乱，建议加锁或使用线程局部副本
- 空列表、单元素列表、含 null 元素的列表均可安全调用，不会异常也不会改变语义
- 不要对同一列表反复 shuffle 多次再取值——一次足够，多次不提升公平性，反而增加不确定性
小数据量（10 万）依然高效，比手写逻辑更可靠。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
