java中排列/打乱数组列表元素

Question

假设我有整数数组列表...有没有一种方法可以生成数组列表中元素的随机排列/排列，

因此如果列表是 {1,2,3,4,5,6}

调用某种方法 randomPermute () 会将其更改为随机值，例如

{1,3,2,6,5,4}

Answer 1

Collections.shuffle() 的工作：

public static void shuffle(List list) -
使用默认的随机源随机排列指定的列表。所有排列发生的可能性大致相等。
http:// download.oracle.com/javase/6/docs/api/java/util/Collections.html#shuffle(java.util.List)

例如

    ArrayList<Integer>anArrayList = new ArrayList<Integer>();
    anArrayList.add(1);
    anArrayList.add(2);
    anArrayList.add(3);
    anArrayList.add(4);
    anArrayList.add(5);
    System.out.println(anArrayList);
    Collections.shuffle(anArrayList);
    System.out.println(anArrayList);

示例输出

[1, 2, 3, 4, 5]
[3, 5, 1, 2, 4]

Answer 2

您可以使用Knuth shuffle：遍历位置 1 到 n−1，并针对每个位置我将当前存在的元素与从位置 i 到 n（含）中任意选择的元素交换。

编辑：hooch 的答案更好。 :)

Answer 3

一个简单的例子：

ArrayList<MyObject> myObjects = new ArrayList<MyObject>();
//code -- load myObjects...

Collections.shuffle(myObjects);