Java 以打乱向量元素
shuffle()是Java中的集合类方法,根据排列逻辑以随机方式工作在特定组的列表元素上。shuffle类中有两种不同类型的方法,取决于特定参数。
- Java集合shuffle(list)方法。
-
Java集合shuffle(list, random)方法。在此方法中,我们可以随机排列字符以生成一些随机值。然后我们将对其应用shuffle方法。
要执行向量shuffle,我们可以使用Fisher-Yates shuffle算法。在该方法中,我们可以对向量进行线性扫描,并与随机元素交换每个元素。
在今天的本文中,我们将学习如何使用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方法相关的可能的语法。您可以看到vector元素也可以进行双重洗牌过程。通过这些可能的语法,我们稍后尝试编写一些Java代码来对特定字符串中的vector元素进行洗牌。
构建Java程序以洗牌矢量元素的方法
- 方法1−Java程序以洗牌矢量元素
-
方法2−费舍尔耶茨洗牌算法
方法1: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!]
方法2: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]
结论
通过本文,我们学习了一些可能的Java代码,按照语法和算法来实现洗牌方法。希望本文能够帮助你理解这里提到的各种矢量洗牌方法的工作原理。