Java 洗牌ArrayList的元素
洗牌意味着随机地改变ArrayList元素的位置。洗牌后,它们将以不同的顺序出现。
以下是洗牌ArrayList元素的例子。
对ArrayList的元素进行洗牌的方法。
1.使用随机类
2. Using Collections.shuffle()
方法1:使用随机类
- 在这个方法中,我们将使用Random类对ArrayList元素进行洗牌,以生成随机索引。
- 和java collections.swap()方法来交换ArrayList元素。
- 还有一种我们将使用的算法是Fisher-Yates shuffle。
代码:
// Java program to demonstrate shuffling of arraylist
// elements Using Random class
import java.util.*;
class ArraylistShuffle {
public static void main(String args[])
{
// creating
// ArrayList
ArrayList<Integer> al = new ArrayList<Integer>();
// adding object in ArrayList
al.add(10);
al.add(20);
al.add(30);
al.add(40);
al.add(50);
al.add(60);
al.add(70);
al.add(80);
System.out.println("Before shuffling Arraylist:");
// getting Iterator
// from arraylist to
// traverse elements
Iterator itr = al.iterator();
while (itr.hasNext()) {
System.out.print(itr.next() + " ");
}
System.out.println("");
Random r1 = new Random();
for (int i = al.size() - 1; i >= 1; i--) {
// swapping current index value
// with random index value
Collections.swap(al, i, r1.nextInt(i + 1));
}
System.out.println("After shuffling Arraylist:");
itr = al.iterator();
while (itr.hasNext()) {
System.out.print(itr.next() + " ");
}
}
}
输出
Before shuffling Arraylist:
10 20 30 40 50 60 70 80
After shuffling Arraylist:
10 60 30 20 50 80 40 70
方法二:使用Collections.shuffle()
通过使用Collections.shuffle()对ArrayList元素进行洗牌。
// Java program to demonstrate shuffling
// ArrayList elements using Collections.shuffle()
import java.util.*;
class ArraylistShuffle {
public static void main(String args[])
{
// creating ArrayList
ArrayList<String> al = new ArrayList<String>();
// adding object in ArrayList
al.add("C");
al.add("C++");
al.add("Java");
al.add("Python");
al.add("PHP");
al.add("Javascript");
System.out.println("Before shuffling Arraylist:");
// getting Iterator
// from arraylist to
// traverse elements
Iterator itr = al.iterator();
while (itr.hasNext()) {
System.out.print(itr.next() + " ");
}
System.out.println("");
Collections.shuffle(al);
System.out.println("After shuffling Arraylist:");
itr = al.iterator();
while (itr.hasNext()) {
System.out.print(itr.next() + " ");
}
}
}
输出
Before shuffling Arraylist:
C C++ Java Python PHP Javascript
After shuffling Arraylist:
PHP Java C++ C Javascript Python