Java程式:隨機排列向量元素
shuffle()是Java集合類中的一個方法,它基於特定列表元素的排列邏輯以隨機方式工作。shuffle類中有兩種不同的方法,具體取決於引數。
Java集合shuffle(list)方法。
Java集合shuffle(list, random)方法。在這個方法中,我們可以隨機排列字元以生成一些隨機值。然後我們將對其應用shuffle方法。
為了執行向量洗牌,我們可以使用Fisher-Yates洗牌演算法。在這個方法中,我們可以學習對向量進行線性掃描,並將每個元素與一個隨機元素交換。
在今天的這篇文章中,我們將學習如何使用Java環境來隨機排列向量元素。
編寫Java程式來隨機排列向量元素的演算法
這是一個可能的Java程式碼演算法,說明如何隨機排列包含字串的向量元素。
步驟1 - 開始。
步驟2 - 宣告Java環境中存在的shuffle包。
步驟3 - 宣告一個用於洗牌的函式。
步驟4 - 如果操作是隨機排列向量,則宣告它。
步驟5 - 宣告一個公共類。
步驟6 - 獲取輸入陣列向量。
步驟7 - 提到該陣列的長度。
步驟8 - 如果宣告是隨機的,則宣告它。
步驟9 - 轉到下一步。
步驟10 - 使用for迴圈執行該方法。
步驟11 - 迭代值。
步驟12 - 如果需要,減少值。
步驟13 - 交換並更改位置。
步驟14 - 使用輔助類
步驟15 - 將更改的值宣告為等於輔助類。
步驟16 - 輸入引數字串。
步驟17 - 輸入int字串。
步驟18 - 宣告子陣列。
步驟19 - 請求列印輸出。
步驟20 - 終止。
編寫Java程式來隨機排列向量元素的語法
General Syntax: public static void shuffle(List<?> list) public static void shuffle(List<?> list, Random random) Possible Code Syntax: public class Main { public static void main(String[] args) { Vector<String> v = new Vector<String>(); v.add("16"); v.add("07"); v.add("10"); v.add("2001"); v.add("1997"); System.out.println(v); Collections.shuffle(v); System.out.println(v); } } Double Shuffle: import java.util.*; public class CollectionsShuffleTutorialspoint { public static void main(String[] args) { List<String> list = Arrays.asList("X", "Y", "R", "A"); System.out.println("List Before Shuffle Here ----> : "+list); Collections.shuffle(list); System.out.println("List After Shuffle Is Here ----> : "+list); } }
這裡我們提到了與shuffle方法相關的可能的語法。您可以看到對向量元素進行雙重洗牌也是可能的。透過這些可能的語法,我們嘗試構建一些Java程式碼來稍後隨機排列特定字串中存在的向量元素。
構建Java程式來隨機排列向量元素的方法
方法1 - Java程式:隨機排列向量元素
方法2 - Fisher-Yates洗牌演算法
Java程式:隨機排列向量元素
在這裡,我們包含了一些Java構建程式碼,透過這些程式碼,我們可以簡單而隨機地隨機排列一些向量元素。
示例1
import java.util.Collections; import java.util.Vector; public class VectorShuffleElements { public static void main(String[] args) { Vector<Integer> vNumbers = new Vector<Integer>(); vNumbers.add(16); vNumbers.add(07); vNumbers.add(2001); vNumbers.add(1997); vNumbers.add(10); Collections.shuffle(vNumbers); System.out.println("Vector contains are present in the list:----> " + vNumbers); } }
輸出
Vector contains are present in the list:----> [16, 2001, 7, 10, 1997]
示例2
import java.util.Vector; import java.util.Collections; public class Tutorialspoint { public static void main(String[] args){ Vector<String> vec07 = new Vector<String>(); vec07.add("10"); vec07.add("16"); vec07.add("7"); vec07.add("2001"); vec07.add("1997"); System.out.println("Original Vector is here ----> : " + vec07); Collections.shuffle(vec07); System.out.println("After shuffling we get the set here ---->: " + vec07); } }
輸出
Original Vector is here ----> : [10, 16, 7, 2001, 1997] After shuffling we get the set here ---->: [1997, 10, 7, 16, 2001]
示例3
import java.util.*; import java.util.Vector; import java.util.Collections; public class ARBRDD { public static void main(String[] args){ Vector<String> vec = new Vector<String>(); vec.add("13109"); vec.add("KOAA-DHAKA Maitree Express"); vec.add("International Railway Connectivity"); vec.add("India"); vec.add("Bangladesh"); System.out.println("Original Vector is here ----> : " + vec); Collections.shuffle(vec, new Random()); System.out.println("\nShuffled Vector with Random() is here ----> : \n" + vec); Collections.shuffle(vec, new Random(3)); System.out.println("\nShuffled Vector with Random(3) is here ---->: \n" + vec); Collections.shuffle(vec, new Random(5)); System.out.println("\nShuffled Vector with Random(5) is here ----> : \n" + vec); } }
輸出
Original Vector is here ----> : [13109, KOAA-DHAKA Maitree Express, International Railway Connectivity, India, Bangladesh] Shuffled Vector with Random() is here ----> : [KOAA-DHAKA Maitree Express, 13109, International Railway Connectivity, India, Bangladesh] Shuffled Vector with Random(3) is here ---->: [India, 13109, KOAA-DHAKA Maitree Express, International Railway Connectivity, Bangladesh] Shuffled Vector with Random(5) is here ----> : [International Railway Connectivity, 13109, Bangladesh, India, KOAA-DHAKA Maitree Express]
示例4
import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Random; public class RandomizeList { public static void main(String args[]) { List<Integer> numbers = Arrays.asList(16, 7, 10, 2001, 1997, 10, 2022); System.out.println("Particular List Before Shuffling Present Here ---->: " + numbers); Collections.shuffle(numbers); System.out.println("The Particular List after shuffling Done --->: " + numbers); Collections.shuffle(numbers, new Random(System.nanoTime())); System.out.println("Particular List After Shuffling Again Done ---->: " + numbers); } }
輸出
Particular List Before Shuffling Present Here ---->: [16, 7, 10, 2001, 1997, 10, 2022] The Particular List after shuffling Done --->: [1997, 2001, 10, 2022, 7, 10, 16] Particular List After Shuffling Again Done ---->: [1997, 2022, 10, 10, 16, 7, 2001]
示例5
import java.util.*; public class Greetingsshufflelist { public static void main(String[] args) { List<String> list = Arrays.asList("Hi!", "Hello!", "Hallo!", "Bonjour!"); System.out.println(list); Collections.shuffle(list, new Random(7)); System.out.println(list); } }
輸出
[Hi!, Hello!, Hallo!, Bonjour!] [Hi!, Hello!, Bonjour!, Hallo!]
Fisher-Yates洗牌演算法:隨機排列向量元素
Fisher-Yates洗牌演算法是Java中一種假設的執行方法,其複雜度為O(n)。名為rand()的函式在O(1)時間內生成隨機數。
示例6
import java.util.Random; import java.util.Arrays; public class ShuffleRand{ static void randomize( int arr[], int n){ Random r = new Random(); for (int i = n-1; i > 0; i--) { int j = r.nextInt(i+1); int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } System.out.println(Arrays.toString(arr)); } public static void main(String[] args){ int[] arr = {16, 7, 10, 2022, 1997, 2001, 25, 11}; int n = arr.length; randomize (arr, n); } }
輸出
[1997, 2022, 2001, 25, 11, 16, 7, 10]
結論
從今天的這篇文章中,我們學習了shuffle方法以及一些可能的Java程式碼,這些程式碼遵循語法和演算法。希望本文能幫助您理解此處提到的各種向量洗牌方法的操作方法。