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程式碼,這些程式碼遵循語法和演算法。希望本文能幫助您理解此處提到的各種向量洗牌方法的操作方法。

更新於:2023年4月12日

148 次瀏覽

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告