Java 中的打乱数组
Siddharth Swami
2023年10月12日
数组是 Java 中的基本数据结构之一。Java 配备了许多函数和方法来处理和处理数组。
本教程演示了如何在 Java 中混洗数组。
在 Java 中使用 random() 方法打乱数组
我们可以使用 Fisher-Yates shuffle array 方法随机地对给定数组进行打乱。此方法旨在从给定数组的最后一个元素开始，并不断与数组中随机选择的元素交换它。
我们使用随机类中的 Random() 函数来随机选择数组的索引。我们将从 java.util 库中导入两个类，Random 和 Arrays。
例如，
import java.util.Arrays;
import java.util.Random;
public class ShuffleExample {
static void rand(int array[], int a) {
// Creating object for Random class
Random rd = new Random();
// Starting from the last element and swapping one by one.
for (int i = a - 1; i > 0; i--) {
// Pick a random index from 0 to i
int j = rd.nextInt(i + 1);
// Swap array[i] with the element at random index
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
// Printing the random generated array
System.out.println(Arrays.toString(array));
}
public static void main(String[] args) {
int[] ar = {1, 2, 3, 4, 5, 6, 7, 8};
int b = ar.length;
rand(ar, b);
}
}
输出：
[5, 4, 6, 2, 8, 1, 7, 3]
在 Java 中使用 shuffle() 方法随机打乱数组
Collection 类的 shuffle() 函数接受用户给出的列表并随机打乱它。此功能易于使用，并且比以前的方法花费的时间更少。此外，它为我们减少了代码行。
我们取一个数组并首先将其转换为一个列表。然后，我们使用 shuffle() 函数来打乱这个列表。最后，我们将这个列表改回一个数组并打印出来。
请参考下面的代码。
import java.util.*;
public class ShuffleExample2 {
public static void main(String[] args) {
Integer[] array = {1, 3, 5, 7, 9};
List<Integer> list = Arrays.asList(array);
Collections.shuffle(list);
list.toArray(array);
System.out.println(Arrays.toString(array));
}
}
输出：
[7, 9, 3, 1, 5]
在上面的数组中，我们可以看到我们的打乱数组。它每次都返回一个新的打乱后的数组。