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

algorithm random java permutation

2022-09-01 15:55:59

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

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

所有可能的排列的集合：{123，132，213，231，312，321}

现在，我如何生成：

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

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

答案 1

java.util.Collections.shuffle(List);

javadoc link for Collections.shuffle

List<Integer> list = new ArrayList<Integer>();
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<arr.length; i++) {
            it.next();
            it.set(arr[i]);
        }
    }
}

答案 2

你可以试试 RubyCollect4J

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

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