当前位置：首页 > 文章列表 > 文章 > java教程 > 怎么通过 Collections 工具类实现对 List 集合的洗牌与反转

怎么通过 Collections 工具类实现对 List 集合的洗牌与反转

2026-05-06 09:27:42 0浏览收藏

大家好，我们又见面了啊~本文《怎么通过 Collections 工具类实现对 List 集合的洗牌与反转》的内容中将会涉及到等等。如果你正在学习文章相关知识，欢迎关注我，以后会给大家带来更多文章相关文章，希望我们能一起进步！下面就开始本文的正式内容~

Collections.shuffle() 基于 Fisher–Yates 算法原地洗牌，要求可变且支持随机访问的 List（如 ArrayList），不支持 LinkedList 或不可变集合；需注意线程安全、可重现性（传入自定义 Random）、避免对 Arrays.asList() 结果误增删；Collections.reverse() 同样原地反转、无返回值，作用于 subList 会影响原列表，组合操作顺序影响结果，不可变集合须先转为 ArrayList 再调用。

用 `Collections.shuffle()` 洗牌 List，注意线程安全与随机源

Collections.shuffle() 是最直接的洗牌方式，但它只接受 List（必须是可变、支持随机访问的实现，如 ArrayList），不支持 LinkedList（性能差）或不可变集合（会抛 UnsupportedOperationException）。

常见错误是传入 Arrays.asList() 返回的固定大小列表后又调用 add() 或 remove()——它不支持结构修改，但 shuffle() 本身可以正常工作；真正出错的是后续误操作。

若需可重现的洗牌结果（比如测试），传入自定义 Random 实例：Collections.shuffle(list, new Random(42))
多线程环境下不要共享同一个 List 并并发调用 shuffle()，它不是线程安全的
shuffle() 基于 Fisher–Yates 算法，时间复杂度 O(n)，原地操作，不创建新集合

用 `Collections.reverse()` 反转 List，注意它不返回新列表

Collections.reverse() 直接反转原 List 的元素顺序，无返回值（void），所有修改生效在原对象上。这不是“函数式”操作，别指望它像 Stream 那样链式调用或生成副本。

典型误用：写成 list = Collections.reverse(list) ——编译失败，因为返回类型是 void；或者以为反转后原列表没变，结果后续逻辑出错。

如果需要保留原列表，先手动复制：List reversed = new ArrayList(original); Collections.reverse(reversed);
对 subList() 调用 reverse() 会影响原列表（因为 subList 是视图），这点常被忽略
和 shuffle() 一样，它要求列表支持随机访问，否则性能退化（例如 LinkedList 上反转是 O(n²)）

洗牌 + 反转组合操作时，顺序影响结果，别依赖“看起来一样”

先 shuffle 再 reverse 和先 reverse 再 shuffle，结果完全不同——前者是“打乱后倒序”，后者是“倒序后再打乱”。没有数学等价性，纯看业务语义。

例如游戏发牌：若想模拟“切牌后倒扣发牌”，应先 shuffle() 再 reverse()；若想“把牌堆翻过来再洗”，就得反过来。别凭直觉跳步。

避免嵌套调用迷惑自己：Collections.reverse(Collections.shuffle(list)) 是非法语法（shuffle 返回 void）
如需链式风格，考虑用 Stream（Java 8+）：list.stream().sorted((a, b) -> ThreadLocalRandom.current().nextInt(-1, 2)).collect(Collectors.toList())，但这不是真洗牌，且性能差，仅作示意
真正需要不可变结果时，老老实实复制再操作，别试图绕过原地修改特性

替代方案：为什么有时候不该用 Collections 工具类

当你的 List 是 ImmutableList（Guava）、Lists.immutable.of()（Eclipse Collections）或 Java 10+ 的 List.of() 时，Collections.shuffle() 和 reverse() 都会直接抛 UnsupportedOperationException——它们连底层数组都不让你碰。

此时必须显式转为可变实现：new ArrayList(immutableList)，再调用工具方法。漏掉这一步，运行时崩得毫无征兆。