Java集合洗牌：Collections.shuffle实现随机乱序

在Java开发中，对集合进行随机乱序最推荐也最省心的方法就是 Collections.shuffle()。该方法底层采用经典的Fisher-Yates洗牌算法，时间复杂度为O(n)，能保证每种排列出现的概率完全均等，有效避免手动实现时容易出现的偏置问题。直接调用即可，可靠且高效。

需要注意的是，Collections.shuffle()直接修改原集合，不会返回新对象，因此不可变集合（如 List.of() 生成的列表）无法使用。调用前务必确认集合可修改且非空，否则会引发异常。

shuffle方法的基本用法

该方法适用于所有实现了 List 接口的集合，包括 ArrayList 和 LinkedList。但 Set 和 Map 不适用——若需打乱 Set 中的元素，需先将其转换为 ArrayList。其底层通过交换元素位置实现原地操作，不额外占用内存。

指定随机源以提升可重现性

默认情况下，shuffle使用系统时间作为随机种子，每次运行结果都不同。但在测试或演示场景中，有时需要固定结果。此时可传入自定义的 Random 对象：Collections.shuffle(list, new Random(123L))。通过固定种子，多次运行结果一致，非常适合单元测试或需要确定性行为的场景。注意，多线程环境下最好为每个线程单独使用一个 Random 实例，避免竞争。

常见陷阱与注意事项

虽然该方法简单易用，但仍有几个常见陷阱：

• 传入 null 会抛出 NullPointerException；空集合或单元素集合调用不会报错，但无法达到乱序效果。
• 对 Arrays.asList() 返回的固定大小列表调用shuffle是安全的，但后续若调用 add/remove 则会抛出 UnsupportedOperationException。
• 若集合底层是只读视图（如 Collections.unmodifiableList），shuffle会直接抛出 UnsupportedOperationException。
• 泛型类型不影响shuffle行为，但元素本身需能正常存储和访问。

替代方案对比（不推荐但需了解）

尽管有其他手动实现或替代方式，但通常没有必要且容易出错：

• 使用 Random.nextInt() 逐个取索引再重组——逻辑复杂，易产生偏置，性能也不占优。
• 借助 Stream.sorted(Comparator.comparing(x -> Math.random()))——创建新流、排序不稳定、效率低，且 Math.random() 不是线程安全的随机源。
• Apache Commons Collections 的 CollectionUtils.shuffle()——本质上只是封装了 Collections.shuffle，并无额外优势。