17370845950

Java中Collections.shuffle打乱集合
Collections.shuffle()用于打乱List元素顺序,如ArrayList或LinkedList。调用Collections.shuffle(list)可随机重排列表元素;传入指定Random实例(如new Random(42))可实现可重复的打乱结果。该方法仅适用于List,会修改原列表,底层采用O(n)时间复杂度的Fisher-Yates算法,使用简单高效。

在Java中,Collections.shuffle() 是用来随机打乱集合元素顺序的便捷方法。它属于 java.util.Collections 工具类,适用于任何实现了 List 接口的集合(如 ArrayList、LinkedList 等)。

基本用法

调用 Collections.shuffle(list) 可以将列表中的元素随机重新排列:

List list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
list.add("D");

Collections.shuffle(list);

System.out.println(list); // 输出顺序随机,例如 [C, A, D, B]

使用自定义随机源

如果你希望控制随机性(比如用于测试或复现结果),可以传入一个 Random 实例:

Random random = new Random(42); // 固定种子
Collections.shuffle(list, random);

使用相同种子的 Random 对象每次打乱的结果都是一致的,适合做可重复的测试。

注意事项

  • 该方法只对 List 有效,不能直接用于 Set、Map 等其他集合类型。
  • 原始顺序会被修改,若不想改变原列表,先创建副本再打乱。
  • 底层使用 Fisher-Yates 洗牌算法,时间复杂度为 O(n),性能良好。

基本上就这些。只要传入一个 List,调用 Collections.shuffle() 就能轻松实现随机排序,简单又高效。