Collections.shuffle() 是 Java 中基于 Fisher-Yates 算法的原地随机打乱 List 方法，支持可控种子、自动适配 ArrayList/LinkedList 性能优化，并需规避不可修改列表、线程安全及类型误用等常见问题。
Collections.shuffle() 是 Java 中最常用、最简洁的随机打乱 List 元素顺序的方法，底层采用 Fisher-Yates（Knuth）洗牌算法，保证每种排列出现概率完全均等。它不创建新列表，而是直接修改原 List，使用门槛低但细节决定成败。
基础用法：一行代码完成随机化
只需传入一个可修改的 List 实例，即可完成高效洗牌：
- 支持 ArrayList、LinkedList、Vector 等所有 List 实现类
- 要求列表支持 set() 和 listIterator() 操作；不可修改列表（如 Arrays.asList() 返回的固定大小列表）会抛 UnsupportedOperationException
- 默认使用系统时间种子的 Random 实例，每次运行结果不同
示例：
List<String> cards = new ArrayList<>(Arrays.asList("♠A", "♥2", "♦3", "♣4")); Collections.shuffle(cards); // 如输出 [♦3, ♠A, ♣4, ♥2]
立即学习“Java免费学习笔记（深入）”；
可控洗牌：用固定种子实现可重现结果
在测试、游戏存档、算法验证等场景中，需要“伪随机但可复现”。这时应显式传入带种子的 Random 对象：
- new Random(123) 创建确定性随机源，相同种子 → 相同交换序列 → 相同打乱结果
- 避免使用 System.currentTimeMillis() 或 Math.random() 作为种子来源（易导致不可控）
- 种子值建议为常量或配置项，便于调试与回归比对
示例：
Random fixedRng = new Random(997); Collections.shuffle(cards, fixedRng); // 每次执行都得到完全相同的顺序
性能差异：ArrayList 与 LinkedList 的底层策略不同
Collections.shuffle() 不是“一刀切”，它会根据列表类型自动选择最优路径：
- 若列表实现 RandomAccess 接口（如 ArrayList）或元素数 ≤ 5（SHUFFLE_THRESHOLD），则直接原地交换，O(n) 时间 + O(1) 空间
- 若为 LinkedList 等非随机访问列表，则先转为 Object[] 数组打乱，再逐个写回，避免 O(n²) 链表遍历开销
- 对十万级 LinkedList 调用 shuffle，性能可能比 ArrayList 低两个数量级以上
建议：高频洗牌场景优先选用 ArrayList；若必须用 LinkedList，考虑是否真需其插入/删除优势，否则换结构更划算。
常见误区与规避方式
几个高频出错点，直接影响功能正确性或稳定性：
- 误对 Set 或 Map 直接调用 —— shuffle 只接受 List；需先 new ArrayList(mySet) 转换
- 忽略线程安全 —— 方法非同步，多线程并发修改同一 List 时需外部加锁或使用 CopyOnWriteArrayList（注意后者 shuffle 代价高）
- 混淆不可变性 —— Arrays.asList() 返回的是固定大小列表，虽可 shuffle，但 add/remove 会报 UnsupportedOperationException
- 期望返回新列表 —— 它总是 in-place 修改，不返回任何值；如需保留原序，请先调用 new ArrayList(original)
