Java 中的打乱数组

Siddharth Swami 2023年1月30日 2021年10月2日
  1. 在 Java 中使用 random() 方法打乱数组
  2. 在 Java 中使用 shuffle() 方法随机打乱数组
Java 中的打乱数组

数组是 Java 中的基本数据结构之一。Java 配备了许多函数和方法来处理和处理数组。

本教程演示了如何在 Java 中混洗数组。

在 Java 中使用 random() 方法打乱数组

我们可以使用 Fisher-Yates shuffle array 方法随机地对给定数组进行打乱。此方法旨在从给定数组的最后一个元素开始,并不断与数组中随机选择的元素交换它。

我们使用随机类中的 Random() 函数来随机选择数组的索引。我们将从 java.util 库中导入两个类,RandomArrays

例如,

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]

在上面的数组中,我们可以看到我们的打乱数组。它每次都返回一个新的打乱后的数组。

相关文章 - Java Array