登录
首页 >  文章 >  java教程

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

时间:2026-05-06 09:27:42 456浏览 收藏

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

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

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

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 工具类

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

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

  • Android 开发中,Collections 方法在低版本(API
  • 高频调用场景(如实时音效处理中的缓冲区重排),原地 shuffle 的 GC 压力小,但要注意避免在锁内长时间持有列表引用
  • 泛型擦除下,工具类无法校验元素类型是否可比较或可哈希,出错往往在运行时,而非编译期
洗牌和反转看着简单,但一旦混入不可变集合、子列表视图、并发修改或跨平台兼容需求,就很容易在某个边界 case 上卡住半天。动手前先确认三件事:列表是不是可变的、要不要保留原数据、执行环境支不支持这些静态方法。

好了,本文到此结束,带大家了解了《怎么通过 Collections 工具类实现对 List 集合的洗牌与反转》,希望本文对你有所帮助!关注golang学习网公众号,给大家分享更多文章知识!

资料下载
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>