Collections.shuffle()是Java中专为List设计的高效原地随机打乱方法，需传入可修改的ArrayList，配合固定种子Random可保证测试可重现，优先选用ArrayList以获得最佳性能。
Collections.shuffle() 是 Java 中最直接、最可靠的集合乱序重排方案，专为 List 设计，一行调用即可完成公平、高效、原地的随机打乱，无需手写逻辑或引入第三方库。
必须传可修改的 List，否则会失败
该方法要求列表支持 set() 和 listIterator() 操作。常见陷阱包括：
-
Arrays.asList("A", "B", "C")返回固定大小列表，调用 shuffle 会抛UnsupportedOperationException -
Collections.unmodifiableList(original)等只读包装同样不可用 - 数组（
int[]、String[]）不能直接传入，需先转成ArrayList
安全做法：始终用 new ArrayList(original) 包裹后再 shuffle。
抽奖与随机采样：打乱后取前 N 个即可
从用户池抽中奖者、从题库随机选题、推荐位轮播等场景，逻辑极简：
立即学习“Java免费学习笔记（深入）”；
- 将全部候选元素放入
ArrayList - 执行
Collections.shuffle(list) - 用
list.subList(0, Math.min(N, list.size()))获取结果
无需去重、不需循环抽取、不依赖 while 判断——一次打乱，天然保证均匀性与无偏性。
测试与审计需要结果可重现？传固定种子的 Random
默认使用系统时间作为随机种子，每次运行结果不同。但单元测试、抽奖回溯、算法验证等场景需确定性输出：
- 用
new Random(123L)创建带固定 seed 的实例 - 调用
Collections.shuffle(list, fixedRng) - 相同输入 + 相同 seed → 完全一致的打乱顺序
生产环境仍用无参版本；高安全场景可换 SecureRandom 替代。
性能差异明显：优先选 ArrayList，慎用 LinkedList
shuffle 内部会自动适配底层结构：
- 对
ArrayList（实现RandomAccess）或元素数 ≤ 5，直接原地交换，O(n) 时间 + O(1) 空间 - 对
LinkedList，先复制到数组再打乱，再逐个写回，避免链表随机访问的 O(n²) 开销 - 十万级
LinkedList的 shuffle 可能比ArrayList慢百倍以上
高频洗牌场景建议统一用 ArrayList；若业务真需链表的插入/删除特性，应评估是否可改用其他策略。
