为什么 Collections.shuffle() 对于我的数组失败？

Question

为什么我的代码不起作用？

package generatingInitialPopulation;

import java.util.Arrays;
import java.util.Collections;

public class TestShuffle {
    public static void main(String[] args) {
        int[] arr = new int[10];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = i;
        }

        Collections.shuffle(Arrays.asList(arr));

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

结果是：0 1 2 3 4 5 6 7 8 9。

我期待一个随机打乱的序列。

Answer 1

Arrays.asList() 不能像您期望的那样应用于原始类型的数组。当应用于 int[] 时，Arrays.asList() 会生成 int[] 列表，而不是 Integer< 列表/代码>s。因此，您对新创建的 int[] 列表进行洗牌。

这是 Java 中可变参数和泛型的微妙行为。 Arrays.asList() 被声明为

public static <T> List<T> asList(T... a)

因此，它可以采用某种类型 T 的多个参数并生成包含这些参数的列表，或者它可以采用 T 类型的一个参数code>T[] 并返回由该数组支持的列表（这就是可变参数的工作原理）。

但是，后一个选项仅当 T 是引用类型（即不是诸如 int 之类的基本类型）时才有效，因为只有引用类型可以用作泛型中的类型参数（T 是一个类型参数）。

因此，如果您传递 int[]，则会得到 T = int[]，并且您的代码无法按预期工作。但是，如果您传递引用类型的数组（例如，Integer[]），您将得到 T = Integer 并且一切正常：

Integer[] arr = new Integer[10]; 

for (int i = 0; i < arr.length; i++) { 
    arr[i] = i; 
} 

Collections.shuffle(Arrays.asList(arr)); 

for (int i = 0; i < arr.length; i++) { 
    System.out.print(arr[i] + " "); 
} 

Answer 2

尝试将这行代码添加到您的测试中：

List l=Arrays.asList(arr);
System.out.println(l);

您将看到正在打印单个元素List。

在原始数组上使用 Arrays.asList 会导致 asList 将 int[] 视为单个对象而不是数组。它返回 List 而不是 List。因此，您基本上是在对单个元素 List 进行洗牌，因此没有任何内容真正被洗牌。

请注意，已经给出的一些答案是错误的，因为 asList 返回由原始数组支持的列表，没有任何内容被复制 - 所有更改都反映在原始数组中。

Answer 3

这是行不通的，因为对 shuffle 的调用是在 Arrays.asList 返回的 List 上操作的，而不是在底层数组上操作的。因此，当您迭代数组以打印出值时，没有任何变化。您想要做的是保存对 Arrays.asList 返回的 List 的引用，然后打印出该 List 的值（而不是比数组的值）在随机播放之后。

Answer 4

存储 Arrays.asList 返回的列表并随机播放......

List myShuffledList = Arrays.asList(arr);
Collections.shuffle(myShuffledList);