Java 中的打乱数组
Siddharth Swami
2023年1月30日
2021年10月2日
数组是 Java 中的基本数据结构之一。Java 配备了许多函数和方法来处理和处理数组。
本教程演示了如何在 Java 中混洗数组。
在 Java 中使用 random()
方法打乱数组
我们可以使用 Fisher-Yates shuffle array 方法随机地对给定数组进行打乱。此方法旨在从给定数组的最后一个元素开始,并不断与数组中随机选择的元素交换它。
我们使用随机类中的 Random()
函数来随机选择数组的索引。我们将从 java.util
库中导入两个类,Random
和 Arrays
。
例如,
import java.util.Random;
import java.util.Arrays;
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]
在上面的数组中,我们可以看到我们的打乱数组。它每次都返回一个新的打乱后的数组。