如何在Java中生成随机排列？

生成n个数的随机排列的最佳方法是什么？

例如，假设我有一组数字1,2和3（n = 3）

一组所有可能的排列：{123,132,213,231,312,321}

现在，我该如何生成：

• 上述集合中的一个元素（随机选择）
• 如上所示的整个排列集

换句话说，如果我有一个n个元素的数组，我该如何随意混洗它们？ 请协助。 谢谢。

Answer 1

java.util.Collections.shuffle(List); 

Collections.shuffle javadoc链接

 List list = new ArrayList(); list.add(1); list.add(2); list.add(3); java.util.Collections.shuffle(list); 

值得注意的是，您可以使用许多算法。 以下是它在Sun JDK中的实现方式：

 public static void shuffle(List list, Random rnd) { int size = list.size(); if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) { for (int i=size; i>1; i--) swap(list, i-1, rnd.nextInt(i)); } else { Object arr[] = list.toArray(); // Shuffle array for (int i=size; i>1; i--) swap(arr, i-1, rnd.nextInt(i)); // Dump array back into list ListIterator it = list.listIterator(); for (int i=0; i 

Answer 2

你可以试试RubyCollect4J

 Ruby.Array.of(1, 2, 3).permutation().toA().sample(); 

它完全符合您的要求。 顺便说一下，我是这个Java库的作者。

Answer 3

你问过排列发生器吗？ 因为你的排列集缺少两个数字。 无论如何，您可以查看http://www.merriampark.com/perm.htm上的排列生成器