collections.shuffle()安全可靠，因其基于fisher-yates算法原地交换、等概率排列、o(n)时间/o(1)空间，且java 7+默认用threadlocalrandom适配多线程。
Java中实现随机洗牌最直接的方式就是使用 Collections.shuffle()，它基于 Fisher-Yates（Knuth）算法，能保证所有排列等概率出现，且操作原集合、无需额外空间。
为什么 shuffle 是安全可靠的
Collections.shuffle() 内部调用的是经过充分验证的随机重排逻辑：对列表从后往前遍历，每次随机选择一个索引（含当前位）与当前位置交换。这种原地交换方式避免了偏置，时间复杂度 O(n)，空间复杂度 O(1)。
它默认使用 ThreadLocalRandom.current()（Java 7+），比老版本依赖 new Random() 更适合多线程场景，也更高效。
基本用法：打乱已有列表
只要列表支持随机访问（如 ArrayList、Vector），就能直接 shuffle：
- 确保传入的是
List接口实现，不能是数组或只读集合（如Arrays.asList().subList()返回的不可扩容列表需注意） - 原始顺序会被修改，如需保留原顺序，请先
new ArrayList(originalList)复制一份 - 示例：List
cards = new ArrayList(Arrays.asList("♠A", "♥2", "♦3", "♣4")); Collections.shuffle(cards);
自定义随机源：控制可重现性
测试或调试时，常需要固定随机序列。可传入指定的 Random 实例：
- 使用带参重载：
Collections.shuffle(list, new Random(12345L))，相同 seed 总产生相同打乱结果 - 注意：传入的
Random对象必须是线程安全的（如Random本身不是，但单线程下无问题；高并发建议用ThreadLocalRandom或封装） - 不推荐用
System.currentTimeMillis()做 seed——毫秒级精度在快速循环中易重复
常见误区与规避方法
容易出错的地方往往不在算法本身，而在数据准备和类型处理：
-
数组不能直接 shuffle：需先转为
List，如Collections.shuffle(Arrays.asList(arr))；但注意该方法返回的是固定大小列表，add/remove 会抛UnsupportedOperationException -
泛型擦除导致类型异常：若 list 元素是原始类型包装类（如
Integer），shuffle 完全正常；但若混入null或不同类型的对象，运行时不会报错，逻辑可能出问题 -
并发修改风险：若多个线程同时对同一 list 调用 shuffle，必须加锁或改用线程安全容器（如
CopyOnWriteArrayList不适用 shuffle，因其不支持 set 操作）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
