collections.shuffle() 是 java 中基于 fisher-yates 算法的原地随机打乱 list 方法，支持可控种子、自动适配 arraylist/linkedlist 性能优化，并需规避不可修改列表、线程安全及类型误用等常见问题。

Collections.shuffle() 是 Java 中最常用、最简洁的随机打乱 List 元素顺序的方法，底层采用 Fisher-Yates（Knuth）洗牌算法，保证每种排列出现概率完全均等。它不创建新列表，而是直接修改原 List，使用门槛低但细节决定成败。

基础用法：一行代码完成随机化

只需传入一个可修改的 List 实例，即可完成高效洗牌：

• 支持 ArrayList、LinkedList、Vector 等所有 List 实现类
• 要求列表支持 set() 和 listIterator() 操作；不可修改列表（如 Arrays.asList() 返回的固定大小列表）会抛 UnsupportedOperationException
• 默认使用系统时间种子的 Random 实例，每次运行结果不同

示例：

List cards = new ArrayList(Arrays.asList("♠A", "♥2", "♦3", "♣4")); Collections.shuffle(cards); // 如输出 [♦3, ♠A, ♣4, ♥2]

可控洗牌：用固定种子实现可重现结果

在测试、游戏存档、算法验证等场景中，需要“伪随机但可复现”。这时应显式传入带种子的 Random 对象：

javascript-pro

专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家，适用于现代开发

下载

• new Random(123) 创建确定性随机源，相同种子 → 相同交换序列 → 相同打乱结果
• 避免使用 System.currentTimeMillis() 或 Math.random() 作为种子来源（易导致不可控）
• 种子值建议为常量或配置项，便于调试与回归比对

示例：

Random fixedRng = new Random(997); Collections.shuffle(cards, fixedRng); // 每次执行都得到完全相同的顺序

性能差异：ArrayList 与 LinkedList 的底层策略不同

Collections.shuffle() 不是“一刀切”，它会根据列表类型自动选择最优路径：

• 若列表实现 RandomAccess 接口（如 ArrayList）或元素数 ≤ 5（SHUFFLE_THRESHOLD），则直接原地交换，O(n) 时间 + O(1) 空间
• 若为 LinkedList 等非随机访问列表，则先转为 Object[] 数组打乱，再逐个写回，避免 O(n²) 链表遍历开销
• 对十万级 LinkedList 调用 shuffle，性能可能比 ArrayList 低两个数量级以上

建议：高频洗牌场景优先选用 ArrayList；若必须用 LinkedList，考虑是否真需其插入/删除优势，否则换结构更划算。

常见误区与规避方式

几个高频出错点，直接影响功能正确性或稳定性：

• 误对 Set 或 Map 直接调用 —— shuffle 只接受 List；需先 new ArrayList(mySet) 转换
• 忽略线程安全 —— 方法非同步，多线程并发修改同一 List 时需外部加锁或使用 CopyOnWriteArrayList（注意后者 shuffle 代价高）
• 混淆不可变性 —— Arrays.asList() 返回的是固定大小列表，虽可 shuffle，但 add/remove 会报 UnsupportedOperationException
• 期望返回新列表 —— 它总是 in-place 修改，不返回任何值；如需保留原序，请先调用 new ArrayList(original)

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南