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]
在上面的陣列中，我們可以看到我們的打亂陣列。它每次都返回一個新的打亂後的陣列。