Java Collections Shuffle.
时间:2020-02-23 14:37:05 来源:igfitidea点击:
Shuffle方法是默认或者指定的随机性释放传递的列表。
语法
public static void shuffle(List<?> list) or public static void shuffle(List<?> list,Random rnd)
示例:让我们在示例的帮助下查看函数。
package org.igi.theitroad;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class ShuffleMain {
public static void main(String[] args)
{
List<String> listOfEmployeeNames = Arrays.asList("John","Martin","Mohan","Mary","Tom");
System.out.println("==========================");
System.out.println("Before shuffling");
System.out.println(listOfEmployeeNames);
Collections.shuffle(listOfEmployeeNames);
System.out.println("==========================");
System.out.println("After shuffling");
System.out.println(listOfEmployeeNames);
listOfEmployeeNames = Arrays.asList("John","Martin","Mohan","Mary","Tom");
Collections.shuffle(listOfEmployeeNames, new Random(3));
System.out.println("==========================");
System.out.println("After shuffling with randomness of 3");
System.out.println(listOfEmployeeNames);
}
}
运行上面的程序时,我们将得到以下输出:
========================== Before shuffling [John, Martin, Mohan, Mary, Tom] ========================== After shuffling [Mohan, Martin, Mary, Tom, John] ========================== After shuffling with randomness of 3 [Mary, Martin, John, Mohan, Tom]
Java Collections的内部工作洗牌
Java Collections将Fisher-yates Shuffle中复合时,Shuffle。
它是JDK提供的Shuffle方法的实现。
public static void shuffle(List<?> list, Random rnd) {
int size = list.size();
if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) { for (int i=size; i>1; i--)
swap(list, i-1, rnd.nextInt(i));
} else {
Object arr[] = list.toArray();
//Shuffle array
for (int i=size; i>1; i--)
swap(arr, i-1, rnd.nextInt(i));
//Dump array back into list
ListIterator it = list.listIterator();
for (int i=0; i<arr.length; i++) {
it.next();
it.set(arr[i]);
}
}
}
以下是Swap方法的实现。
private static void swap(Object[] x, int a, int b) {
Object t = x[a];
x[a] = x[b];
x[b] = t;
}

